單項選擇題樹的基本遍歷策略分為先根遍歷和后根遍歷；二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和后序遍歷。結論（）是正確的。

A.樹的先根遍歷序列與其對應的二叉樹的先序遍歷序列相同
B.樹的后根遍歷序列與其對應的二叉樹的先序遍歷序列相同
C.樹的先根遍歷序列與其對應的二叉樹的中序遍歷序列相同
D.以上都不對


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題如果一棵二叉樹的先序遍歷序列和后序遍歷序列正好相反，則該二叉樹滿足的條件是（）。

A.空或只有一個結點
B.高度等于其結點數(shù)
C.任一結點無右孩子
D.任一結點無左孩子