二叉樹遍歷算法

  棧node 注：post 1，三種遍歷都是先把二叉樹的最左結點循環入棧，以幫助找到返回處理的節點。指針   每一個子樹也是先把該右子樹中的最左節點循環入棧，以幫助找到返回處理的節點。code 先序遍歷和中序遍歷都是經過一個左子樹（全綠的）的最右下葉節點的right(灰NULL)帶出接下來的處理結點（左子樹的父結點（紫）），代表該處理結點的左子樹已經遍歷處理完畢。由於無論先序遍歷仍是中序遍歷，一

>>阅读原文<<