1樓：平常心
請參考 跟我學資料結構，陳銳 編著，有完整的**及講解，語言通俗。
資料結構 完全二叉樹計算節點數問題。
2樓：七年癢
完全二叉樹的2度節點（兩個子樹）和0度節點（葉子節點）關係：
2度節點+1=0度節點（一奇一偶）
而在完全二叉樹中，1度節點（就是隻有一棵子樹的節點）只可能是1個或0個。
也就是說2度節點+0度節點是奇數，699個葉子節點，那麼1度節點就是0個了（偶數+一奇一偶為奇數）
則0度節點，也就是葉子節點，就是350個，2度節點是349個。
3樓：班儼
完全二叉樹只有最後一層可以是不能滿的（而且其葉子結點要全部靠右）。699 顯然在511 和1023之間。因此最後一層的葉子節點為：
699 - 511(9層滿二叉樹的節點個數) = 188，而這188個葉子結點一共佔據了94個第九層節點，也就是說第九層還有有 255 - 94 = 161個節點是葉子結點。因此，總葉子結點數為188 + 161 = 349
完全二叉樹是由滿二叉樹而引出來的。對於深度為k的，有n個結點的二叉樹，若且唯若其每乙個結點都與深度為k的滿二叉樹中編號從1至n的結點一一對應時稱之為完全二叉樹。一棵二叉樹至多隻有最下面的一層上的結點的度數可以小於2，並且最下層上的結點都集中在該層最左邊的若干位置上，而在最後一層上，右邊的若干結點缺失的二叉樹，則此二叉樹成為完全二叉樹。
4樓：匿名使用者
1.深度為m的滿二叉樹有2^m-1個結點。 因為滿二叉樹的定義為：
一顆深度為k且有2^k-1個結點的二叉樹稱為滿二叉樹。 2.若要樹深為最小，顯然要使除最後一層外的每一層都有儘可能多的結點，即要二叉樹為完全二叉樹。
由二叉樹的乙個重要性質：具有n個結點的完全二叉樹的深度為[log2n]+1.(這是在根節點層次為1時，若為0,將+1去掉即可) log2n是以2為底n的對數 [log2n]為不大於log2n的最大整數 可知，含有100個(根)結點的二叉樹，(應該沒"根"字吧) 可能的最小樹深為[log2 100 ]+1 二叉樹根結點的層次為0時，可能的最小樹深為[log2 100 ] 即為6.
可以這樣計算：確定最小樹深若且唯若二叉樹為完全二叉樹時出現，設深度為k,(此時設二叉樹根結點的層次為0)有： 2^0+2^1+2^2+..
2^(k-1)<100=<2^0+2^1+..2^k 即2^k-1<100=<2^(k+1)-1 或2^k=<100<2^(k+1) (上下兩式是相等的) 其中2^k為完全二叉樹的第k層的最多結點個數 解得k=如果幫助到您，請記得采納為滿意答案哈，謝謝！祝您生活愉快！
5樓：匿名使用者
既然是完全二叉樹，那麼葉子節點數必然是偶數，想都不用想 b
資料結構二叉樹度的問題
6樓：網友
1全部度的概念是結點含有的子樹個數，是指乙個結點的分支數，上面這棵二叉樹，n0表示度為0的結點個數應該是葉結點數6，n2是度為2的結點個數應該是5，所以有n0=n2+1
7樓：大小辰
什麼叫二叉樹的度？帶你瞭解它的特點。
資料結構二叉樹求結點個數問題
8樓：網友
按您的寫法，寫了乙個查詢統計函式，也是遞迴方式，只按層數查詢。
return (findnodeforlayer(t->lchild,layer-1) +findnodeforlayer(t->rchild,layer-1));
9樓：網友
100分我不寫，看樓下的。
關於資料結構二叉查詢樹中刪除節點問題，演算法從if（q!=p）開始是什麼意思，看不懂呀，求大神！
10樓：我不配
if（q!=p）是p節點的左子節點有右子樹時，重接*q的右子樹。
else p節點的左子節點沒有右子樹，重接*q的左子樹。
資料結構 二叉樹的問題 葉子節點 的個數
11樓：網友
假設內部辯段節點數為x，那麼2*x + 1 = 1001, 求得x＝500。
乘備啟2是因為每個內部節點有兩個孩子。
加1是為了計入root節點。
所以leaf＝1001-500=501.
資料結構樹和二叉樹的一些問題，資料結構二叉樹問題
我以前學的就是這個 但是有點忘記 我把我理解的答案寫給你吧第1個應該是b 第2個n 1個吧 第3個忘記了 上面有人說d 你可以參考下 第4個好象是二叉樹的定義吧 書上應該有的 第5或第6 應該都是c 因為每個二叉樹都有一個空的鏈域第 第7個 是c 第8個 b 應該不對 因為哈夫曼樹的公式是2分之 n...
關於資料結構的同構二叉樹的問題
你是uestc的？ycsxm的演算法基本正確。應該注意的是節點為空的情況。判斷同構 bool iso bt a,bt b 遞迴判斷同構 c語言 資料結構 判別兩個二叉樹同構 編譯error id returned 1 exit status，貼在下面了，求解答 20 你這個 的問題主要就是build...
資料結構線索二叉樹怎麼畫，後序線索二叉樹怎麼畫啊
1 首先第來 一步若節源點右左子樹，則左鏈域lchild指示其左孩子 ltag 0 否則，令左鏈域指示其前驅 ltag 1 若結點有右子樹，則右鏈域rchild指示其右孩子 rtag 0 否則，令右鏈域指示其後繼 rtag 1 3 最後幾是結點p的左指標域為空，則將其標誌位置為1，並使p lchil...