二叉樹遍歷分析
?簡單二叉樹遍歷，可分為：先序那婉，中序详炬，后序呛谜。
?先序： 1.訪問根結(jié)點隐岛；2.訪問左子樹礼仗；3.訪問右子樹
中序：1.訪問左子樹元践； 2.訪問根結(jié)點单旁； 3.訪問右子樹
原則：1訪問左子樹饥伊。【先訪問左子樹中的左子樹愉豺，再訪問左子樹中的右子樹茫因。】直到訪問到葉子結(jié)點后輸出冻押。
2輸出根。
3訪問右子樹洛巢「遘裕【先訪問右子樹中的左子樹，再訪問右子樹中的右子樹∶灼唬】直到訪問到葉子結(jié)點后輸出。
?后序：1.訪問左子樹
?2.訪問右子樹
? ? ? ? ? 3.訪問根
1訪問左子樹良瞧⊙党【先訪問左子樹中的左子樹，再訪問左子樹中的右子樹】。直到訪問到葉子結(jié)點后輸出。
2訪問右子樹澜薄√幔【先訪問右子樹中的左子樹茅特，再訪問右子樹中的右子樹】。直到訪問到葉子結(jié)點后輸出妒峦。
3再返回訪問根肯骇，并輸出卤恳。
具體步驟：
? 先訪問A的左子樹。再訪問左子樹中的左子樹若债〔鹑冢【即：A的左子樹為B，再訪問B的左子樹D傲须。D沒有左右子樹趟脂，輸出D∥羝冢】，然后訪問左子樹中的右子樹累澡。【即：訪問B的右子樹F愧哟，F(xiàn)還有左子樹，再訪問F的左子樹E蕊梧，E沒有左右子樹。輸出E望几。再輸出F萤厅，再輸出B√栉叮】。
? 然后訪問A的右子樹疟羹。再訪問右子樹中的左子樹￠冢【即：A的右子樹為C救湖，再訪問C的左子樹G。G還有右子樹H力九，輸出H邑闺。再輸出G，再輸出G】陡舅，然后訪問右子樹中的右子樹≡痔浚【即：訪問C的右子樹I摊灭，I沒有左右子樹，輸出I掏缎。在輸出C。再輸出A眷蜈。】辜妓。
? 所以忌怎，后序遍歷輸出結(jié)果為：（D E F B）（H G I C）A
插入節(jié)點
插入的節(jié)點是葉子節(jié)點籍滴；
