問答題

【簡答題】

分別寫出下圖所示二叉樹的前序、中序和后序遍歷序列。

答案： 先序遍歷序列：1、2、4、7、3、5、8、6、9。
中序遍歷序列：7、4、2、1、8、5、3、6、9。
微信掃碼免費搜題