XXXhello008 推薦於2016-11-22

你想問應該是：所有葉子結點【遍歷】的先後順序相同嗎？吧？？

應該說都不相同、。

二叉樹的遍歷方式分為兩大類：一類按根、左子樹和右子樹三個部分進行訪問；另一類按

層次訪問。下面我們將分別進行討論。

1、 按根、左子樹和右子樹三部分進行遍歷

遍歷二叉樹的順序存在下面6種可能：

TLR（根左右）， TRL（根右左）

LTR（左根右）， RTL（右根左）

LRT（左右根）， RLT（右左根）

其中，TRL、RTL和RLT三種順序在左右子樹之間均是先右子樹後左子樹，這與人們先左後右

的習慣不同，因此，往往不予採用。餘下的三種順序TLR、LTR和LRT根據根訪問的位置不同分別

被稱為先序遍歷、中序遍歷和後序遍歷。

（1）先序遍歷

訪問根結點；

遍歷左子樹；

遍歷右子樹。

（2）中序遍歷

遍歷左子樹；

訪問根結點；

遍歷右子樹。

（3）後序遍歷

遍歷左子樹；

遍歷右子樹；

訪問根結點。

神出鬼沒企鵝 2021-11-30

B完全相同

先序：根左右，中序：左根右，後序：左右根。都是“左右”

D調少俠 2021-11-08

是完全相同的

你可以畫一個二叉樹寫處遍歷序列看看