久99久久久无码精品国产,顶级毛片在线手机免费看

問答題知二叉樹按中根遍歷所得到的結點序列為DCBGEAHFIJK，按后根遍歷所得到的結點序列為DCEGBFHKJIA，畫出樹形結構，并按中根遍歷序列進行線索化。

1.問答題 將下圖中的二叉樹，轉換成相應的森林。

森林轉化成的二叉樹如下圖。

2.問答題給定表（43，36，56，6，64，32，8，41），按數(shù)據(jù)元素在表中的次序構造一棵二叉查找樹，并求其平均查找長度。

根據(jù)給定表（43，36，56，6，64，32，8，41），構造的二叉查找樹如下圖；
其平均查找長度為：23/8。

3.問答題 把下圖中的二叉樹轉化成森林。

4.問答題 已知一棵二叉樹的前序和中序序列，求該二叉樹的后序序列。
前序序列：A， B， C， D， E， F， G， H， I， J
中序序列：C， B， A， F， E， D， I， H， J， G

5.問答題一組記錄的關鍵字為（52， 56， 26， 12， 69， 85， 33， 48， 70），給出快速排序的過程。