<optgroup id="johof"></optgroup>

單項選擇題

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

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

你可能感興趣的試題

單項選擇題

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

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

單項選擇題

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

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