二叉樹-數據結構 根據遍歷畫出樹 在線等

數據結構 根據遍歷畫出樹 在線等

二叉樹T的中序遍歷序列和層次遍歷序列分別是BAFDGCE和ABCDEFG，

試畫出該二叉樹

具體是怎麼做出來的？

最佳回答：

1) 根據層次遍歷ABCDEFG A應該在第一層，但BCD等其他不確定。
2) 看中序遍歷 BAFDGCE，先左，再中，再右，可確定 B是左子樹且唯一，A是根其他是右子樹
3) 再看層次遍歷ABCDEFG，AB確定，那C應該是右子樹，再根據中序遍歷確定C的子樹。