2019計算機考研二叉樹重要知識點解析

(1)訪問該元素所指結點;

(2)若該元素所指結點的左、右孩子結點非空，則將該元素所指結點的左孩子指標和右孩子指標順序入隊。

此過程不斷進行，當隊列為空時，二叉樹的層次遍歷結束。

下面大家來看二叉樹遍歷這部分在考試中常考題型

1.由二叉樹的兩個遍歷序列的組合(先序序列和中序序列)、(中序序列和後序序列)、(層次序列和中序序列)構造該二叉樹或求其他遍歷序列是一種常見的題型。需要注意的是已知二叉樹的先序序列和後序序列不能唯一確定該二叉樹。

2.以遍歷為基礎的二叉樹演算法設計是考試的重點和難點。常見的試題有以下幾類：

(1)基於二叉樹遍歷的遞迴演算法

這類題目的特點是直接根據三種遞迴演算法改寫，修改訪問語句來實現。例如：求二叉樹的結點個數。

(2)基於二叉樹層次遍歷的演算法

這類題目有求二叉樹的高度，求二叉樹最大寬度等。

(3)基於順序儲存的二叉樹遍歷演算法

例如：求順序儲存的滿二叉樹中序遍歷的非遞迴演算法。

(4)其他二叉樹遍歷演算法

例如：左、右子樹交換等。

大家要重點掌握這些以遍歷為基礎的二叉樹演算法題目，這就要求大家多做練習，通過習題訓練加深理解，掌握解題思路和技巧，提高解題能力。

另外，現在大家開始衝刺複習了，選擇一本涵蓋全面、與真題題型一致、題目難度和真題難度高度相近，並對這兩年的考試試題進行了詳細分析的全真模擬試題集，是此時衝刺的最佳幫手，可以幫助你查缺補漏，顯著提高應試能力。

2019計算機考研 二叉樹重要知識點解析