問答題

【簡答題】輸入一個正整數(shù)序列{55，34，18，88，119，11，76，9，97，99，46}，試構(gòu)造一個二叉排序樹。

答案：

你可能感興趣的試題

【簡答題】
一個二叉樹如圖所示，分別寫出其前序、中序、后序的遍歷序列。

答案：先序遍歷序列：A、B、D、E、F、C、G。
中序遍歷序列：D、F、E、B、A、G、C。
后序遍歷序列...

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

答案：先序遍歷序列：1、2、4、7、3、5、8、6、9。
中序遍歷序列：7、4、2、1、8、5、3、6、9。