問(wèn)答題

【簡(jiǎn)答題】一棵度為2的樹(shù)與一棵二叉樹(shù)有何區(qū)別？

答案：度為2的樹(shù)從形式上看與二叉樹(shù)很相似，但它的子樹(shù)是無(wú)序的，而二叉樹(shù)是有序的。即，在一般樹(shù)中若某結(jié)點(diǎn)只有一個(gè)孩子，就無(wú)需區(qū)分...

你可能感興趣的試題

單項(xiàng)選擇題

把一棵樹(shù)轉(zhuǎn)換為二叉樹(shù)后，這棵二叉樹(shù)的形態(tài)是（）。

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

單項(xiàng)選擇題

具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度為（）。

A.log₂n+1
B.[10g₂n]+1
C.2ⁱ-1
D.n-1

<blockquote id="7z0iq"><dfn id="7z0iq"></dfn></blockquote>