<span id="le74d"><progress id="le74d"><sub id="le74d"></sub></progress></span>

^{<style id="le74d"></style>}

<center id="le74d"></center>

<source id="le74d"></source>

<style id="le74d"></style>

<td id="le74d"></td>

單項(xiàng)選擇題

任何一棵二叉樹(shù)的葉結(jié)點(diǎn)在先序、中序、后序遍歷序列中的相對(duì)次序（）。

A.不發(fā)生改變
B.發(fā)生改變
C.不能確定
D.以上都不對(duì)

你可能感興趣的試題

單項(xiàng)選擇題

設(shè)森林F中有三棵樹(shù)，第一，第二，第三棵樹(shù)的結(jié)點(diǎn)個(gè)數(shù)分別為N1，N2和N3。與森林F對(duì)應(yīng)的二叉樹(shù)根結(jié)點(diǎn)的右子樹(shù)上的結(jié)點(diǎn)個(gè)數(shù)是（）。

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

單項(xiàng)選擇題

設(shè)F是一個(gè)森林，B是由F轉(zhuǎn)換得到的二叉樹(shù)，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