<source id="t3eue"></source>

<form id="t3eue"></form>

<source id="t3eue"><tr id="t3eue"><div id="t3eue"></div></tr></source>

<sub id="t3eue"></sub>

單項選擇題

設森林F中有三棵樹，第一，第二，第三棵樹的結點個數分別為N1，N2和N3。與森林F對應的二叉樹根結點的右子樹上的結點個數是（）。

A.N1
B.N1+N2
C.N2
D.N2+N3

你可能感興趣的試題

單項選擇題

設F是一個森林，B是由F轉換得到的二叉樹，F中有n個非終端結點，B中右指針域為空的結點有（）個。

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

單項選擇題

某二叉樹T有n個結點，設按某種順序對T中的每個結點進行編號，編號值為1，2，...n。且有如下性質：T中任意結點v，其編號等于左子樹上的最小編號減1，而v的右子樹的結點中，其最小編號等于v左子樹上結點的最大編號加1，這是按（）編號的。

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