1.n個節點的二叉樹一共有((2n)!)/(n! * (n+1)!)種 2.n層二叉樹的第n層最多為2^(n-1)個 3.二叉樹節點計算公式 N = n0+n1+n2，度為0的葉子節點比度為2的節點數多一個。N=1*n1+2*n2+1 4.對任何一棵二叉樹T，如果其終端節點數為n0，度 ...

n0 葉節點總數 n1 只有1個孩子的節點總數 n2 有2個孩子節點的總數 有: n0=n2+1 不那么嚴密地證明一下: 假設有完美二叉樹1個, 共k層 那么最下層k層就是n0=2^(k-1) 再上面一層k-1層之上, 總共的節點, 其實都是有2個孩子的節點, 即 n2=2^(k-1 ...

二叉樹 性質 二叉樹中，第 i 層最多有 2i-1 個結點; 如果二叉樹的深度為 K，那么此二叉樹最多有 2K-1 個結點。 圖列 滿二叉樹 性質 滿二叉樹中第 i 層的節點數為 2n-1 個。 深度為 k 的滿二叉樹必有 2k-1 個節點 ，葉子數 ...

線索二叉樹 (threaded binary tree) 上圖所示的二叉鏈表，存在多個空指針域。假設一個二叉鏈表的結點數為n，則共有2n個指針域。而n個結點的二叉樹共有n-1條分支。所以空指針域的個數為：2n - (n-1) = n+1。 可以在這 ...

查找與二叉樹 我家園子有幾棵樹系列 查找與二叉樹 我家園子有幾棵樹系列 Preface 查找 二叉 ...

僅供JavaScript刷題參考用。 二叉查找樹和平衡二叉樹 完全二叉樹 若設二叉樹的深度為k，除第 k 層外，其它各層 (1～k-1) 的結點數都達到最大個數，第k 層所有的結點都連續集中在最左邊，這就是完全二叉樹。 其它樹：滿二叉樹、完美二叉樹、哈弗曼樹、二叉查找樹BST ...

目錄 一、二叉樹的遍歷 1.1 先序遍歷 1.2 中序遍歷 1.3 后序遍歷 1.4 小結 二、二叉樹的非遞歸遍歷 2.1 中序遍歷非遞歸遍歷算法 2.2 先序遍歷的非遞歸遍歷算法 2.3 ...

二叉樹遞歸遍歷 二叉樹非遞歸前序遍歷（中左右） 二叉樹非遞歸中序遍歷（左中右） 二叉樹非遞歸后序遍歷（左右中 ==> 前序（中左右）> 中右左（反轉）） ...