- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】
已知一棵二叉樹的前序和中序序列，求該二叉樹的后序序列。
前序序列：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
你可能感興趣的試題
問答題
【簡答題】為什么說樹是一種非線性結(jié)構(gòu)？
答案：
樹中的每個結(jié)點除了根結(jié)點外，其余每個結(jié)點有一個直接前驅(qū)，但有多個直接后繼，所以說樹是一種非線性結(jié)構(gòu)。
問答題
【簡答題】下面列舉的是常用的排序方法：直接插入排序，起泡排序，快速排序，直接選擇排序，堆排序，歸并排序。試問，哪些排序方法是穩(wěn)定的？
答案：
起泡排序，直接插入排序，歸并排序是穩(wěn)定的。
