5.第九章 樹--9.3 二叉樹遍歷(3)

1. 構成二叉樹如下圖 2.中序遍歷：打印所有的元素包括當前節點 下面通過沒一個結點的詳細執行過程，來進行說名中序遍歷是如何實現打印順序的。請看下面圖片： （圖1） （圖2） （圖3） （圖4） 執行完圖4，到這裏最先打印5， 執行圖3，然後會到第三次調用，打印7， （圖5） （圖6） 打印3完成。 （圖3執行完成） 接着執行圖2中的打印：打印出9 （圖7） 接着執行打印出1 接着執行圖1，打印出

>>阅读原文<<