- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】
對于下圖所示的二叉樹，試分別寫出先根遍歷、中根遍歷和后根遍歷該樹所得到的先根序列、中根序列和后根序列。
答案：
先根遍歷的結點序列：ABCEIFJDGHKL
中遍歷的結點序列：EICFJBGDKHLA
后根遍歷的...
中遍歷的結點序列：EICFJBGDKHLA
后根遍歷的...
你可能感興趣的試題
問答題
【簡答題】給定表（40，36，55，6，64，77，9，41），按數(shù)據(jù)元素在表中的次序構造一棵二叉查找樹，并求其平均查找長度。
答案：
構造的二叉查找樹如下圖，其平均查找長度為11/4。
