1樓:匿名使用者
深度為m的二叉樹最多有2的m次冪減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樓:
層數、深度、高度數是一樣,但三個名詞還是各有所指:層代表橫向一排節點,深度是從根節點往下(葉子)看,高度是從葉子節點往根看2^(i-1)個結點,根是要算作1層了,理會他的意思就行了
資料結構,二叉樹的根結點深度是0還是1
6樓:阿丶早
是1啊,深度和層數一樣的,從1開始算
7樓:銷
這個無所謂的,個人習慣而已,保證程式上下文統一即可,不必糾結具體0或1
在二叉樹中,根節點的深度是0還是1 啊!在教材上是0,而老師講的是1
8樓:李寧鄭浩南
對完全二叉樹的深度,深度大於等於1.
9樓:劉6虎
應該是1 你可以找一下有關樹的深度的公式驗證一下。
二叉樹的深度是什麼意思?比如一個小題目,葉子節點(度為0)有1個,度為1的節點有11個,度為2的節
10樓:匿名使用者
結點層:根結點的層定義為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
二叉樹的深度和高度有什麼區別??
11樓:匿名使用者
一、概念不同
深度是從根節點數到它的葉節點,高度是從葉節點數到它的根節點。
二叉樹的深度是指所有結點中最深的結點所在的層數。
對於整棵樹來說,最深的葉結點的深度就是樹的深度;樹根的高度就是樹的高度。這樣樹的高度和深度是相等的。
對於樹中相同深度的每個結點來說,它們的高度不一定相同,這取決於每個結點下面的葉結點的深度。
二、定義不同
高度和深度是相反的表示,深度是從上到下數的,而高度是從下往上數。
三、計算方式不同
1、二叉樹深度演算法如下:
深度為m的滿二叉樹有2^m-1個結點;
具有n個結點的完全二叉樹的深度為[log2n]+1.(log2n是以2為底n的對數)。
2、分析二叉樹的深度(高度)和它的左、右子樹深度之間的關係。從二叉樹深度的定義可知,二叉樹的深度應為其左、右子樹深度的最大值加1。由此,需先分別求得左、右子樹的深度,演算法中「訪問結點」的操作為:
求得左、右子樹深度的最大值,然後加 1 。
12樓:匿名使用者
區別:深度是從根節點數到它的葉節點,高度是從葉節點數到它的根節點。
二叉樹的深度是從根節點開始(其深度為1)自頂向下逐層累加的;而二叉樹高度是從葉節點開始(其高度為1)自底向上逐層累加的。雖然樹的深度和高度一樣,但是具體到樹的某個節點,其深度和高度是不一樣的。
資料結構，二叉樹的根結點深度是0還是
是1啊，深度和層數一樣的，從1開始算 這個無所謂的，個人習慣而已，保證程式上下文統一即可，不必糾結具體0或1 只有一個節點的二叉樹的高度 深度 是為0還是1 層數 深度 高度數是一樣，但三個名詞還是各有所指 層代表橫向一排節點，深度是從根節點往下 葉子 看，高度是從葉子節點往根看2 i 1 個結點,...
若某完全二叉樹的深度為h，則該完全二叉樹中至少有多少個結點
2 h 1 1 1 2 h 1 前 n 1 層滿，第h層只有一結點 你沒錯，錯的是印刷，2h 1 1 明顯是 2 h 1 1 若一棵完全二叉樹有500個結點，則該二叉樹的深度為多少 深度為9。由二叉樹性質 具有n個節點的完全二叉樹的深度為 log2 內n 1 log2 500 8 8 1 9 比如 ...
二叉樹的主要特點包括,二叉樹遍歷的特點是什麼
b 某些結點可以有右子樹，沒有左子樹 c 某些結點可以有左子樹，沒有右子樹 二叉樹遍歷的特點是什麼?每個結點都被訪問到，並且只訪問一次 二叉樹的遍歷有三種 三種演算法的訪問路徑是相同的.只是訪問節點的時機不同.第一次經過時訪問是先序遍歷 第二次經過時訪問是中序遍歷 第三次經過時訪問是後序遍歷 二叉樹...