問(wèn)答題一棵度為2的樹與一棵二叉樹有何區(qū)別?

您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題把一棵樹轉(zhuǎn)換為二叉樹后,這棵二叉樹的形態(tài)是()。

A.唯一的
B.有多種
C.有多種,但根結(jié)點(diǎn)都沒(méi)有左孩子
D.有多種,但根結(jié)點(diǎn)都沒(méi)有右孩子

2.單項(xiàng)選擇題具有n個(gè)結(jié)點(diǎn)的完全二叉樹的深度為()。

A.log2n+1
B.[10g2n]+1
C.2i-1
D.n-1

3.單項(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)都不能使用

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

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