二叉樹的深度和高度有什么區(qū)別

樹的深度(Depth)——樹中所有結(jié)點(diǎn)層次的最大值，也稱高度。

二叉樹的深度是指

二叉樹結(jié)點(diǎn)的度數(shù)指該結(jié)點(diǎn)所含子樹的個(gè)數(shù)，二叉樹結(jié)點(diǎn)子樹個(gè)數(shù)最多的那個(gè)結(jié)點(diǎn)的度為二叉樹的度。

二叉樹的根結(jié)點(diǎn)所在的層數(shù)為1，根結(jié)點(diǎn)的孩子結(jié)點(diǎn)所在的層數(shù)為2，以此下去。深度是指所有結(jié)點(diǎn)中最深的結(jié)點(diǎn)所在的層數(shù)。

二叉樹的深度為k,則二叉樹最多有()個(gè)結(jié)點(diǎn)?

展開全部

填空題

1.2的k-1次冪

2.根

3.中續(xù)

4.(log2n)+1

5.鏈?zhǔn)酱鎯?chǔ)

6.最小

7.n-1

8.5

9.每個(gè)頂點(diǎn)的訪問次數(shù)

10.任意

單選

1.B

2.D

3.C

4.B

5.A

6.A

7.B

8.B

9.B

10.C

判斷

1.對(duì)

2.對(duì)

3.對(duì)

4.錯(cuò)

5.對(duì)

6.對(duì)

7.對(duì)

8.錯(cuò)

9.對(duì)

10.對(duì)

綜合

36

有的不確定??！

二叉樹的深度和層數(shù)一樣嗎

二叉樹是一種特殊的樹形結(jié)構(gòu)，二叉樹中每個(gè)節(jié)點(diǎn)的度都不大于2，其可遞歸地定義如下：二叉樹是N個(gè)結(jié)點(diǎn)的有限集合，它或者是空集，或者是由一個(gè)跟結(jié)點(diǎn)加上兩棵分別稱為左子樹或右子樹的互不相交的二叉樹組成.

節(jié)點(diǎn)的概念跟樹的節(jié)點(diǎn)概念一樣

二叉樹的根結(jié)點(diǎn)所在的層數(shù)為1，根結(jié)點(diǎn)的孩子結(jié)點(diǎn)所在的層數(shù)為2，以此下去。深度是指所有結(jié)點(diǎn)中最深的結(jié)點(diǎn)所在的層數(shù)。

2^5-1=31

二叉樹的深度計(jì)算公式

#include

#include

typedefstructnode

{

chardata;

structnode*left,*right;

}Node,*PNode;

PNodecreateBtree(PNoderoot)//創(chuàng)建二叉樹，控制臺(tái)下輸入，基于先序遍歷輸入

{

chardata;

scanf("%c",&data);

if(data=='')

{

root=NULL;

returnroot;

}

root=(PNode)malloc(sizeof(Node));

root->data=data;

root->left=createBtree(root->left);

root->right=createBtree(root->right);

returnroot;

}

intdepth(PNoderoot)//這就是你要的函數(shù)。

{

intld,rd;

if(root==NULL)

{

return0;

}

ld=1+depth(root->left);

rd=1+depth(root->right);

returnld>rd?ld:rd;

}

intmain()

{

PNoderoot=NULL;

root=createBtree(root);

printf("%d",depth(root));

return0;

}

為了測(cè)試，寫了二叉樹的建立程序；

如下輸入可以看到結(jié)果

虛節(jié)點(diǎn)用空格輸入的。例如你輸入

先序遍歷

234空格空格5空格6空格空格7空格空格回車就可以看到結(jié)果。

另外，本算法是從1開始算深度的，就是根節(jié)點(diǎn)是深度下。

以上就是關(guān)于二叉樹的深度的相關(guān)介紹，。內(nèi)容來源于互聯(lián)網(wǎng)，信息真?zhèn)涡枳孕斜鎰e。如有侵權(quán)請(qǐng)聯(lián)系刪除。