題目：輸入一顆二元查找樹(shù)，將該樹(shù)轉(zhuǎn)換為它的鏡像，即在轉(zhuǎn)換后的二元查找樹(shù)中，左子樹(shù)的結(jié)點(diǎn)都大于右子樹(shù)的結(jié)點(diǎn)。

例如輸入：

8
/ \
6 10
/\ /\
5 7 9 11

輸出：

8
/ \
10 6
/\ /\
11 9 7 5
這道題就是在中序遍歷的基礎(chǔ)上交換左右子樹(shù)就可以達(dá)到目的，直接上代碼了....

struct treenode{int data;treenode *l;treenode *r; }; void swap(treenode *&t){treenode *temp;temp=t->l;t->l=t->r;t->r=temp;if(t->l) swap(t->l);if(t->r) swap(t->r); }

轉(zhuǎn)載于:https://www.cnblogs.com/aLittleBitCool/archive/2011/02/10/1950518.html

總結(jié)

以上是生活随笔為你收集整理的输入一颗二元查找树，将该树转换为它的镜像的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。