問(wèn)答題

【簡(jiǎn)答題】

分別寫(xiě)出下圖所示二叉樹(shù)的前序、中序和后序遍歷序列。

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