<samp id="rwlcc"><th id="rwlcc"></th></samp>

<li id="rwlcc"></li>

<rt id="rwlcc"></rt>

問答題

【簡答題】
已知一棵二叉樹的前序和中序序列，求該二叉樹的后序序列。
前序序列：A， B， C， D， E， F， G， H， I， J
中序序列：C， B， A， F， E， D， I， H， J， G

答案：后序序列為：C， B， F， E， I， J， H， G， D， A

你可能感興趣的試題

【簡答題】為什么說樹是一種非線性結構？

答案：樹中的每個結點除了根結點外，其余每個結點有一個直接前驅，但有多個直接后繼，所以說樹是一種非線性結構。

【簡答題】下面列舉的是常用的排序方法：直接插入排序，起泡排序，快速排序，直接選擇排序，堆排序，歸并排序。試問，哪些排序方法是穩(wěn)定的？

答案：起泡排序，直接插入排序，歸并排序是穩(wěn)定的。