單項選擇題任何一棵二叉樹的葉結點在其先根、中根、后根遍歷序列中的相對位置()。
A.肯定發(fā)生變化
B.有時發(fā)生變化
C.肯定不發(fā)生變化
D.無法確定
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題鏈棧和順序棧相比,有一個較明顯的優(yōu)點是()。
A.通常不會出現(xiàn)棧滿的情況
B.通常不會出現(xiàn)棧空的情況
C.插入操作更加方便
D.刪除操作更加方便
2.單項選擇題用孩子兄弟鏈表表示一棵樹,若要找到結點x的第5個孩子,只要先找到x的第一個孩子,然后()。
A.從孩子域指針連續(xù)掃描5個結點即可
B.從孩子域指針連續(xù)掃描4個結點即可
C.從兄弟域指針連續(xù)掃描5個結點即可
D.從兄弟域指針連續(xù)掃描4個結點即可