二進制排序樹是具有以下屬性的空樹或二進制樹:

（1）如果左子樹不為空，則左子樹上所有節點的值小于其根節點的值;

（2）如果右子樹不為空二叉排序樹排序，則右子樹上所有節點的值都大于其根節點的值；

（3）左右子樹也是二進制排序樹；

（4）沒有節點具有相等的鍵值.

完整的二叉樹: 只有最低的兩級節點度可以小于2，最低的節點集中在二叉樹的最左側.

給出N個數字，這些N個數字構成從1到N的排列. 現在您需要按順序構建一個二進制排序樹，并以分層遍歷的方式輸出它，然后確定它是否是完整的二進制樹.

輸入包含兩行. 第一行是一個正整數N；第二行是從1到N的排列.

輸出包含兩行. 第一行是構建的二進制排序樹的層次遍歷；第二行確定它是否是完整的二叉樹: 如果輸出是，則輸出否.

10
7 9 8 4 6 2 10 1 5 3

7 4 9 2 6 8 10 1 3 5
yes

5
3 4 5 2 1

3 2 4 1 5
no

示例1: /

示例2: /

如果看不到圖片二叉排序樹排序，請下載

時間: 1s空間: 128M

對于100％的數據，1≤N≤20

下載

解決方案: 我想這是最后要寫的書了...但是一次通過并不容易.

已經考慮過使用線段樹.

本文來自本站，轉載請注明本文網址：
http://www.pc-fly.com/a/jisuanjixue/article-252351-1.html