1樓：匿名使用者
我是在vc6下測試的。你的介面提示的二叉樹的結構abc de g f (回車)可能和你的想法不一樣。建議你去看看先序建樹的輸入順序，還有你的空格應該在什麼位置上輸入。
我從渣碰此你的提示上看我感覺吵或你的輸入順序是abc空格de空格g空格f空格空格空如迅格空格空格。
2樓：匿名使用者
樓主悲劇了！你的程式沒有問題是你飢鏈的先序建樹的輸入順序爛吵孫錯了，或者說是你的空格沒有填完整，樹的元素沒有輸入完全。我測碰薯試過了，一切正常！
3樓：匿名使用者
你可以先試試乙個節點的二叉樹。如：1空格空格。應該可以出現介面。
4樓：匿名使用者
你輸入的不完全應該是abc空格空格空格空格。
5樓：匿名使用者
你的提困中示介面上的二塌滲叉樹有問題abc de g f (回車)你這個二叉樹團尺脊的結構看起來是這樣的。a
b -c -
de -g f
怎麼判斷乙個二叉樹是否是完全二叉樹
6樓：奈貝晨柔枝
完全二叉樹(complete
binarytree)
若一棵二叉樹至多隻有最下面的兩層上結點的度數可以小於2，並且最下一層上的結點都集中在該層最左邊的若干位置上，則此二叉樹稱為完全二叉樹。
特點：（1）
滿二叉樹是完全二叉樹，完全二叉樹不一定是滿二叉樹。
2）在滿二叉樹的最下一層上，從最右邊開始連續刪去若干結點後得到的二叉樹仍然是一棵完全二叉樹。
3）在完全二叉樹中，若某個結點沒有左孩子，則它一定沒有右孩子，即該結點必是葉結點。
利用特點進行判斷。
7樓：邱之槐巨洲
給你講講方法吧，實現就自己寫了。
完全二叉樹(complete
binary
tree)：
若設二叉樹的高度為h，除第。
h層外，其它各層。
1～h-1)
的結點數都達到最大個數，第。
h層所有的節點都連續集中在最左邊，這就是完全二叉樹。
判斷很簡單，廣度優先搜尋整個二叉樹，一旦找乙個不含有子節點或者只含有乙個左子節點之後，那麼後續的所有節點都必須是葉子節點。否則，該樹就不是完全二叉樹。
實現的時候要用到佇列。
8樓：網友
現在只說下原理，明天再編出來：
樹的深度為k，則完全二叉樹的小於k-1的層中，節點全部存在，並且，在第k層中（最後一層），到最右節點，沒有存在空位置。
#include
完全二叉樹。
class node
int main()
for(int i=2*k-1)-1;i//在上面找到空的節點就說明不是完全二叉樹}是模組化了的偽碼，其中的細節只能依靠自己了。
二叉樹問題
9樓：網友
先解釋為什麼d對，因為二叉樹的二叉連結串列儲存時，連結串列中的每個結點包含兩個指標，分別指向結點的左孩子和右孩子。而樹的連結串列儲存時，連結串列中的結點的兩個指標分別指向孩子結點和兄弟結點。
將二叉樹轉化成樹或者樹林的時候，如果二叉樹的右子樹為空，則轉化出的是樹，如果右子樹不為空，則轉化出的是樹林，因為此時要看成是左孩子右兄弟，不知道這樣解釋你是否明白。
b之所以錯了，是因為子樹下面還有子樹，子樹還可以有自己的子樹。
二叉樹中，每個結點最多隻有兩個後繼結點，你理解的是最多就這兩棵子樹，實際上，子樹中的結點都是該結點的子孫，那麼下面的所有的子樹都是它的子樹。
若有不明白，還可以繼續問我~呵呵。
10樓：酋長的爺爺
d是正確的。原因參考森林的二叉鏈式儲存方式。
b錯在「二叉樹是樹的特殊情況」這一句。二叉樹和樹是兩個概念，你的教材裡關於二叉樹的定義，應該是乙個和「樹」的定義無關的遞迴定義。後半句關於子樹個數的說法沒有任何問題。
二叉樹問題
11樓：「oo逝宸
因為2^11 = 2048；神悶注意題目中提到根結點深遊睜彎度為0.
所以一顆滿二叉樹從深度為0（根節點）到深度10的總節點數是2047，剩下2381-2047 = 334個節點，這剩下的節點的深度都是11。即所謂去掉的葉結點。
所以這棵樹早枯的高度就是11.答案為b
關於二叉樹的問題
12樓：子夜楊旭
設乙個二叉樹中的節點總數為n，a為二叉樹中度為1的節點數，b為度為2的節點數，c為度為0的節點數。二叉樹所有節點的度小於等於2，所以總的節點數為n=a+b+c<1>,這個知道吧？再看二叉樹的分支數。
除了根節點外，其餘節點都有都有乙個分支進入，乙個分支對應乙個節點。設b為分支總數，則n=b+1.又由於這些分支是有度為二和一的節點射出來的，所以又有b=a+2b,於是得n=a+2b+1<2>,有以上，<1><2>兩個式子可以得到c=b+1 呵呵 加油啊 ！
關於二叉樹，高分！二叉樹！！！
這些函式都挺好編的，只是在建立的時候我是用先序遞迴建的樹，不知道可不可以。二叉樹！二叉樹是否這樣的，如果是，那答案沒問題的，不然傳一張圖上來 二叉樹問題 先解釋為什麼d對，因為二叉樹的二叉鍊表儲存時，鍊表中的每個結點包含兩個指標，分別指向結點的左孩子和右孩子。而樹的鍊表儲存時，鍊表中的結點的兩個指標...
什麼是二叉樹,舉二叉樹的例子，什麼是二叉樹,舉一個二叉樹的例子
二叉樹樹是一種重要的非線性資料結構，直觀地看，它是資料元素 在樹中稱為結點 按分支關係組織起來的結構，很象自然界中的樹那樣。樹結構在客觀世界中廣泛存在，如人類社會的族譜和各種社會組織機構都可用樹形象表示。樹在計算機領域中也得到廣泛應用，如在編譯源程式如下時，可用樹表示源源程式如下的語法結構。又如在資...
二叉樹的基本運算，二叉樹各種計算公式總結有哪些？
二叉樹各種計算公式總結有哪些？二叉樹各種計算公式總結有n個節點的二叉樹一共有橡搭消n除以n乘以 n 這種，n層二叉樹的第n層最多為乘n減個。二叉樹節點計算公式 n 等於n加n加n，度為的葉子節點比度為的節點數多乙個。n等於乘n加乘n加。具有n個節點的完全二叉樹的深度為logn加 。二叉樹的含義二叉樹...