1、有n個結點的滿二叉樹，計算它的度為1的結點數目、葉子結點的數目。
設度為1的結點數目為n1,葉子結點數目為n0,度為2的結點數目為n2,因該二叉樹為滿二叉樹，所以度數為1的結點數目為0，然後根據n0=n2+1;又因為n=n0+n2;所以n=2n0-1;所以葉子結點數目為n0=2n0/2;
2、已知完全二叉樹的第7層上有10個葉子，則該二叉樹至多有多少個結點?
該二叉樹結點數達到最大值，深度為因為8，最少深度可以為7，前七層應為滿二叉樹，
第七層的葉子應為本層的最右邊，第8層的結點數目為
(27-1_ 10)*2=108,這顆二叉樹的總結點為(27-1_ 10)*2+
(27-_ 1)=235
3、已知某度為k的樹中，其度為0、1、2、…、k-1的結點數分別為n0、n1、n2、…、nk-1。求該樹的結點總數n，並給出推導過程。
設該樹中的葉子數為n0個。該樹中的總結點數為n個，則有：
n=n0+n1+n2+…+nk (1)
n-1=0*n0+1*n1+2*n2+…+k*nk (2) //去掉根結點
聯立(2)-(1)方程組可得：
葉子數為：n0=1+0*n1+1*n2+2*n3+...+(k-1)*nk
∴樹的結點總數n＝k
資料結構二叉樹的查詢與遍歷
1 有n個結點的滿二叉樹，計算它的度為1的結點數目 葉子結點的數目。設度為1的結點數目為n1,葉子結點數目為n0,度為2的結點數目為n2,因該二叉樹為滿二叉樹，所以度數為1的結點數目為0，然後根據n0 n2 1 又因為n n0 n2 所以n 2n0 1 所以葉子結點數目為n0 2n0 2 2 已知完...
mysql 遍歷二叉樹 資料結構 二叉樹遍歷
這篇博文主要是研究二叉樹遍歷的遞迴與非遞迴演算法，有興趣的小夥伴可以了解下！二叉樹的遞迴遍歷 深度優先遍歷 先來張圖，看看各結點遍歷時的情況 二叉樹深度優先遍歷總結 分別為第一次，第二次，第三次進入某個結點 先序遍歷 先訪問根結點，然後先序遍歷左子樹，最後先序遍歷右子樹 根 左 右 中序遍歷 先中序...
資料結構 遍歷二叉樹
資料結構實驗之二叉樹二 遍歷二叉樹 time limit 1000ms memory limit 65536kb submit statistic problem description 已知二叉樹的乙個按先序遍歷輸入的字串行，如abc,de,g,f,其中,表示空結點 請建立二叉樹並按中序和後序的方...