<strike id="scs62"></strike>

<strike id="scs62"></strike>

<th id="scs62"><s id="scs62"></s></th>

單項(xiàng)選擇題

若一棵二叉樹具有10個度為2的結(jié)點(diǎn)，5個度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)的個數(shù)是（）。

A.9
B.11
C.15
D.不能確定

你可能感興趣的試題

單項(xiàng)選擇題

設(shè)森林F對應(yīng)的二叉樹為B，它有m個結(jié)點(diǎn)，B的根為p，p的右子樹的結(jié)點(diǎn)個數(shù)為n，森林F中第一棵樹的結(jié)點(diǎn)的個數(shù)是（）。

A.m－n
B.m－n－1
C.n＋1
D.不能確定

單項(xiàng)選擇題

在線索化樹中，每個結(jié)點(diǎn)必須設(shè)置一個標(biāo)志來說明它的左、右鏈指向的是樹結(jié)構(gòu)信息，還是線索化信息，若0標(biāo)識樹結(jié)構(gòu)信息，1標(biāo)識線索，對應(yīng)葉結(jié)點(diǎn)的左右鏈域，應(yīng)標(biāo)識為（）。

A.00
B.01
C.10
D.11