1樓：
層數、深度、高度數是一樣，但三個名詞還是各有所指:層代表橫向一排節點，深度是從根節點往下(葉子)看，高度是從葉子節點往根看2^(i-1)個結點,根是要算作1層了，理會他的意思就行了
只有乙個節點的二叉樹的高度（ 深度）是為0還是1
2樓：匿名使用者
按照定義樹的深度和高度就是樹中最大的結點層數。只有乙個節點的二叉樹，該節點顯然是二叉樹的根，該樹的總層數為1，因此只有乙個節點的二叉樹的高度（深度）是為1。如果將該二叉樹的根節點所在的層次定義為第0層（也可以定義為第1層），則該二叉樹的高度（深度）為1，且根節點第0層。
3樓：匿名使用者
根結點如果不為空，深
度為1，如果跟結點為空，則深度是0. //求二叉樹深度 int treedepth(binarytreenode* proot)//計算二叉樹深度 { if(proot==null)//如果proot為null，則深度為0，這也是遞迴的返回條件 return 0; //如果proot不為null
二叉樹的根節點深度為1還是0？
4樓：東風冷雪
當然。最好是1
因為後面 求左子樹 的結點個數，等 演算法，
定義成0，比較麻煩
二叉樹根節點的深度是0還是1？
5樓：陀成寶綢
按照定義樹的深度和高度就是樹中最大的結點層數。只有乙個節點的二叉樹，該節點顯然是二叉樹的根，該樹的總層數為1，因此只有乙個節點的二叉樹的高度（深度）是為1。如果將該二叉樹的根節點所在的層次定義為第0層（也可以定義為第1層），則該二叉樹的高度（深度）為1，且根節點第0層。
6樓：烏石
算一棵二叉樹的深度，根節點算1還是0這個要看你使用的教材，有的算0，有的算1
7樓：匿名使用者
根結點如果不為空，深度為1，如果跟結點為空，則深度是0.
//求二叉樹深度
int treedepth(binarytreenode* proot)//計算二叉樹深度
二叉樹的深度是什麼意思？比如乙個小題目，葉子節點(度為0)有1個，度為1的節點有11個，度為2的節
8樓：匿名使用者
結點層：根結點的層定義為1；根的孩子為第二層結點，依此類推；
樹的深度：樹中最大的結點層。
如 o 深度為2
/ \
o o
關於 葉子節點(度為0)有1個，度為1的節點有11個，度為2的節點為0，怎麼知道該二叉樹的深度為12？
這裡葉子節點只有乙個，其他的為度為1的結點，該二叉樹每層只有1個結點，如下面二叉樹o\
o\o/
o\o/
o/o/
o/o\
o\o\
o總共12層，所以深度為12
資料結構，二叉樹的根結點深度是0還是1
9樓：阿丶早
是1啊，深度和層數一樣的，從1開始算
10樓：銷
這個無所謂的，個人習慣而已，保證程式上下文統一即可，不必糾結具體0或1
在二叉樹中，根節點的深度是0還是1 啊！在教材上是0，而老師講的是1
11樓：李寧鄭浩南
對完全二叉樹的深度，深度大於等於1.
12樓：劉6虎
應該是1 你可以找一下有關樹的深度的公式驗證一下。
設深度為d（只有乙個根結點時，d為1）的二叉樹只有度為0和2的結點，則此類二叉樹的結點數至少為2d-1
13樓：匿名使用者
d為1的時候，至少有1個，2*1 -1
d為2的時候，沒有度為1的點，情況為
o/ \
o o
至少為3個 = 2*2 -1
d大於2的時候，由於沒有度為1的點，所以每增加一層，每層至少增加兩個，至少的情況是增加2個
所以假設d -1層的公式為 2（d-1） -1時深度為d的結點數至少有2(d-1)-1 +2 ,在d-1層的基礎上增加2個。所以d層節點數至少為2d -1.
綜上，有推**式得到的結論得此類二叉樹的結點數至少為2d-1
什麼叫二叉樹的度和深度,什麼叫二叉樹的度和深度？請舉例說明
二叉樹結點的度數指該結點所含子樹的個數。二叉樹的深度是指所有結點中最深的結點所在的層數。樹是一種重要的非線性資料結構，直觀地看，它是資料元素按分支關係組織起來的結構，很象自然界中的樹那樣。樹結構在客觀世界中廣泛存在，如人類社會的族譜和各種社會組織機構都可用樹形象表示。樹在計算機領域中也得到廣泛應用，...
按照二叉樹的定義，具有結點的二叉樹有（C
選b5種 兩層的有一種 三層的第一層是根，第二層兩種情況，第三層兩種情況。1 2 2 4所以1 4 5種 樓上是否明白二叉樹形態 如果不考慮結點資料資訊的組合情況，具有3個結點的二叉樹有5種形態，其中，只有一棵二叉樹具有度為2的結點 即為一棵度為2的二叉樹 其餘四棵二叉樹的度均為1。因此答案為5 按...
高度為hh0的二叉樹最少有個結點
最少有h個結點。高度指樹的層數 注意 根結點是第1層，國外有按根結點為第0層的 每層最少要有乙個結點，所以是h個結點。這個題與二叉不二叉沒關係。一棵二叉樹高度為h，所有節的度為0或2，則這棵樹最少有多少個節點 這棵樹最少有2h 1個節點。分析 考慮按規則構造一棵高度為h的二叉樹，可使得內其節點數最 ...