求二元查詢樹的映象

2021-07-24 23:59:54 字數 621 閱讀 6104

題目:輸入一顆二元查詢樹,將該樹轉換為它的映象,即在轉換後的二元查詢樹中,左子樹的結點都大於右子樹的結點。用遞迴和迴圈兩種方法完成樹的映象轉換。 

例如輸入:

8/  \

6      10

/\       /\

5  7    9   11

輸出:8

/  \

10    6

/\      /\

11  9  7  5

定義二元查詢樹的結點為:

struct bstreenode // a node in the binary search tree (bst)

;

#includeusing namespace std;

struct bstreenode // a node in the binary search tree (bst)

;void create(bstreenode *&p,int *a,int i)

void turn(bstreenode *&p)

int main()

; create(p,a,1);

turn(p);

return 0;

}

求二元查詢樹的映象

題目 輸入一顆二元查詢樹,將該樹轉換為它的映象,即在轉換後的二元查詢樹中,左子樹的結點都大於右子樹的結點。用遞迴和迴圈兩種方法完成樹的映象轉換。例如輸入 8 610 57 911輸出 8 106 11 9 7 5定義二元查詢樹的結點為 struct bstreenode a node in the ...

求二元查詢樹的映象

程式設計師面試題精選 11 求二元查詢樹的映象 題目 輸入一顆二元查詢樹,將該樹轉換為它的映象,即在轉換後的二元查詢樹中,左子樹的結點都大於右子樹的結點。用遞迴和迴圈兩種方法完成樹的映象轉換。例如輸入 8 610 5 7911輸出 8 106 1197 5定義二元查詢樹的結點為 struct bst...

求二元查詢樹的映象

輸入一顆二元查詢樹,將該樹轉換為它的映象,即在轉換後的二元查詢樹中,左子樹的結點都大於右子樹的結點。用遞迴和迴圈兩種方法完成樹的映象轉換。例如輸入 8 6 10 5 7 9 11 輸出 8 10 6 119 7 52週前 22次瀏覽 0 您投過票了 定義二元查詢樹的結點為 struct bstree...