6.3 遍歷二叉樹和線索二叉樹
古代的劍客們與
對手相逢時，無
論對手多麼強大，
明知不敵，也要亮出自己的劍！
01
遍歷二叉樹
1、在二叉樹的一些應用中，常常要求在樹中查找具有某種特徵的結點，或者對樹中全部結點逐一進行某種處理。
2、遍歷二叉樹：即如何按某條搜索路徑巡防樹中每個結點，使得每個結點均被訪問一次，而且僅被訪問一次。
3、先序遍歷二叉樹的操作定義爲：若二叉樹爲空，則空操作，否則
（1）訪問根結點。
（2）先序遍歷左子樹。
（3）先序遍歷右子樹。
4、中序遍歷二叉樹的操作定義爲：若二叉樹爲空，則空操作，否則
（1）中序遍歷左子樹。
（2）訪問根結點。
（3）中序遍歷右子樹。
5、後序遍歷二叉樹的操作定義爲：若二叉樹爲空，則空操作，否則
（1）後序遍歷左子樹。
（2）後序遍歷右子樹。
（3）訪問根結點。
02
線索二叉樹
1、遍歷二叉樹的是以一定規則將二叉樹中結點排列成一個線性序列，得到二叉樹中結點的先序序列或中序序列或後序序列。
2、線索鏈表：指向結點前驅和後繼的指針，叫做線索，加上線索的二叉樹稱之爲線索二叉樹。
3、對二叉樹以某種次序遍歷使其變爲線索二叉樹的過程叫做線索化。
如果您覺得本篇文章對您有作用，請轉發給更多的人，點一下好看就是對小編的最大支持！
——圖靈