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

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


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題二叉樹是非線性數(shù)據(jù)結(jié)構(gòu)，因此（）

A.它不能用順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ)
B.它不能用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)存儲(chǔ)
C.順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都能存儲(chǔ)
D.順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都不能使用

3.單項(xiàng)選擇題不含任何結(jié)點(diǎn)的空樹的是（）

A.是一棵樹
B.是一棵二叉樹
C.是一棵樹也是一棵二叉樹
D.既不是樹也不是二叉樹

4.單項(xiàng)選擇題一棵含有n個(gè)結(jié)點(diǎn)的樹，（）形態(tài)達(dá)到最大深度。

A.單支樹
B.二叉樹
C.三叉樹
D.n叉樹