//二叉樹的映象：反轉二叉樹void minerro(btnode* ps)
if(ps->rightchild != null)
}int main()
else if(p->parent != null)
s = sp;
}return s;
}//對稱二叉樹 //判斷一顆二叉樹和它的映象是否相同 即判斷一顆二叉樹自身是否對稱
bool isequals(btnode * str1,btnode * str2);
bool isequal(btnode * str)
bool isequals(btnode * str1,btnode * str2)
int main()
btnode *conver(btnode *p)
return head;
}//帶父節點的二叉樹的公共父節點
struct treenode
;bool getnodepath(const treenode* proot, const treenode* pnode, list& path)
if(!found)
path.pop_back();
return found;
}const treenode* getlastcommonnode(const list& path1, const list& path2)
return plast;
}const treenode* getlastcommonparent(const treenode* proot, const treenode* pnode1, const treenode* pnode2)
二叉樹相關問題
前序，中序非遞迴比較容易 前序 先一直壓左孩子，每次壓棧的時候就列印，沒有左孩子可壓，就出棧，同時把右孩子壓棧，繼續一直壓左孩子 中序 先一直壓左孩子，沒有左孩子可壓，就出棧，出棧的時候列印，同時把右孩子壓棧，繼續一直壓左孩子 而後續因為要把左右孩子都遍歷完了才能列印當前節點node，而又不能通過n...
二叉樹相關問題
樹的基本概念 樹的度 樹中所有節點中最大的度 節點的層數 節點的層數從樹根開始計算，根節點是第一層，依次向下為第2.3.n層，樹的深度 樹中節點的最大層數稱為樹的深度。完全二叉樹 二叉樹中除最後一層外，其他各層的節點數都達到最大個數，且最後一層葉節點按照從左向右的順序連續存在，只缺最後一層右側若干節...
leetcode 二叉樹相關問題
輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列和中序遍歷序列，則重建二叉樹並返回。輸入兩棵二叉樹a，b，判斷b是不是a的子結構。ps 我們約定空樹不是任意乙個樹的子結構 public class treenode ...