數據結構——3.3 二叉樹的遍歷及樹的同構

一、二叉樹的遍歷 1、先序遍歷 遍歷過程爲： 1）訪問根結點 2）先序遍歷其左子樹 3）先序遍歷其右子樹 這樣的一種遍歷過程，其實也是一種遞歸的思想。 A（BDFE）（CGHI），先序遍歷=> ABDFECGHI 2、中序遍歷 遍歷過程爲： 1）中序遍歷其左子樹 2）訪問根結點 3）中序遍歷其右子樹 對根結點A來講，BDFE是左邊，CGIH是右邊，所以中序遍歷的整個過程是先要把左邊的給print出

>>阅读原文<<