6.3 遍歷二叉樹和線索二叉樹

6.3 遍歷二叉樹和線索二叉樹

古代的劍客們與

對手相逢時，無

論對手多麼強大，

明知不敵，也要亮出本身的劍！

01

遍歷二叉樹

一、在二叉樹的一些應用中，經常要求在樹中查找具備某種特徵的結點，或者對樹中所有結點逐一進行某種處理。

二、遍歷二叉樹：即如何按某條搜索路徑巡防樹中每一個結點，使得每一個結點均被訪問一次，並且僅被訪問一次。

三、先序遍歷二叉樹的操做定義爲：若二叉樹爲空，則空操做，不然

（1）訪問根結點。

（2）先序遍歷左子樹。

（3）先序遍歷右子樹。

四、中序遍歷二叉樹的操做定義爲：若二叉樹爲空，則空操做，不然

（1）中序遍歷左子樹。

（2）訪問根結點。

（3）中序遍歷右子樹。

五、後序遍歷二叉樹的操做定義爲：若二叉樹爲空，則空操做，不然

（1）後序遍歷左子樹。

（2）後序遍歷右子樹。

（3）訪問根結點。

02

線索二叉樹

一、遍歷二叉樹的是以必定規則將二叉樹中結點排列成一個線性序列，獲得二叉樹中結點的先序序列或中序序列或後序序列。

二、線索鏈表：指向結點前驅和後繼的指針，叫作線索，加上線索的二叉樹稱之爲線索二叉樹。

三、對二叉樹以某種次序遍歷使其變爲線索二叉樹的過程叫作線索化。

若是您以爲本篇文章對您有做用，請轉發給更多的人，點一下好看就是對小編的最大支持！

有時候，正是那些意想不到之人，成就了無人能成之事。
——圖靈