2020-8-23二叉樹的遍歷

二叉樹的遍歷 二叉樹的遍歷主要有四種形式，上節課已經概括爲先序，中序，後序，層次遍歷。 1-先序遍歷 實現過程如下，遞歸程序： 首先要判斷樹是否爲空，如果是空的直接跳出循環。 先對根遞歸，然後再對左邊的樹（再看成一個獨立的個體進行遞歸，此時子結點就變爲新的根進行遞歸）右邊同理。 所以這個樹表現出來爲：A（BDFE）（CGHI） 2-中序 中序與先序有些許不一樣，遞歸程序中一些語句調換順序即可實現新

>>阅读原文<<