<ul id="iow6u"><tbody id="iow6u"></tbody></ul>

<samp id="iow6u"><pre id="iow6u"></pre></samp>

單項(xiàng)選擇題

設(shè)F是一個(gè)森林，B是由F轉(zhuǎn)換得到的二叉樹，F(xiàn)中有n個(gè)非終端結(jié)點(diǎn)，B中右指針域?yàn)榭盏慕Y(jié)點(diǎn)有（）個(gè)。

A.n-1
B.n
C.n+1
D.n+2

你可能感興趣的試題

單項(xiàng)選擇題

某二叉樹T有n個(gè)結(jié)點(diǎn)，設(shè)按某種順序?qū)中的每個(gè)結(jié)點(diǎn)進(jìn)行編號(hào)，編號(hào)值為1，2，...n。且有如下性質(zhì)：T中任意結(jié)點(diǎn)v，其編號(hào)等于左子樹上的最小編號(hào)減1，而v的右子樹的結(jié)點(diǎn)中，其最小編號(hào)等于v左子樹上結(jié)點(diǎn)的最大編號(hào)加1，這是按（）編號(hào)的。

A.中序遍歷序列
B.先序遍歷序列
C.后序遍歷序列
D.層次順序

單項(xiàng)選擇題

如果結(jié)點(diǎn)A有3個(gè)兄弟，而且B是A的雙親，則B的度是（）。

A.3
B.4
C.5
D.1

<samp id="u0ueu"><pre id="u0ueu"></pre></samp>