單項(xiàng)選擇題在一棵度為3的樹中,度為3的結(jié)點(diǎn)個(gè)數(shù)為2,度為2 的結(jié)點(diǎn)個(gè)數(shù)為1,則度為0的結(jié)點(diǎn)個(gè)數(shù)為()

A.4
B.5
C.6
D.7


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題在一棵具有5層的滿二叉樹中結(jié)點(diǎn)總數(shù)為()

A. 31
B. 32
C. 33
D. 16

4.單項(xiàng)選擇題()又是一棵滿二叉樹。

A.二叉排序樹
B.深度為5有31個(gè)結(jié)點(diǎn)的二叉樹
C.有15個(gè)結(jié)點(diǎn)的完全二叉樹
D.哈夫曼(Huffman)樹(沒有度為1的結(jié)點(diǎn))

5.單項(xiàng)選擇題有n(n>0)個(gè)結(jié)點(diǎn)的完全二叉樹的深度是()

A.log2(n)
B.log2(n)+1
C.log2(n+1)