單項選擇題對一個滿二叉樹，有m個葉子結(jié)點，n個結(jié)點，深度為h，則（）。
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2h-1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題若一棵度為7的樹有7個度為2的結(jié)點，有6個度為3的結(jié)點，有5個度為4的結(jié)點，有4個度為5的結(jié)點，有3個度為6的結(jié)點，有2個度為7的結(jié)點，該樹一共有（）個葉子結(jié)點。
A.35
B.28
C.77
D.78
2.單項選擇題假定一棵度為3的樹中結(jié)點數(shù)為50，則其最小高度為（）。
A.3
B.4
C.5
D.6
最新試題
實現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當?shù)膬?nèi)容使算法完整。
題型：問答題
閱讀下列算法，并回答問題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個循環(huán)結(jié)束后，棧T和隊列Q中的內(nèi)容各是什么？（2）第三個循環(huán)語句結(jié)束后，棧S中的內(nèi)容是什么？
題型：問答題
通過表達式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
題型：單項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
題型：多項選擇題