思路： 1. 使用一個棧保存結點（列表實現）； 2. 如果結點存在，入棧，然后將當前指針指向左子樹，直到為空； 3. 當前結點不存在，則出棧棧頂元素，並把當前指針指向棧頂元素的右子樹； 4. ...

另見求樹高 http://blog.csdn.net/Justme0/article/details/7694704 ...

思路： 1. 使用列表保存結果； 2. 使用棧（列表實現）存儲結點； 3. 當根結點存在，保存結果，根結點入棧； 4. 將根結點指向左子樹； 5. 根結點不存在，棧頂元素出棧，並將根結點指向 ...

二叉樹的創建 思路：數組中從上到下依次放着二叉樹中的元素，使用遞歸很容易實現，那么這里使用容器來存放之前的狀態實現循環創建二叉樹。 二叉樹的先序、中序和后序遍歷 思路：借用之前看到的一篇文章，可以使用同一套代碼完成這3種遍歷，主要思想是有重合元素的局部有序能使整體有序。 ...

以上一篇的二叉樹為例子，先序遍歷 先訪問根節點，在訪問左節點，在訪問右節點，如圖： ...

、從左到右按層遍歷 5.二叉樹節點個數 6.二叉樹的最大深度 ...

...

一、遞歸實現 以上的cout<<root->data;是對結點的一種操作，這里可以對結點做任意想做的操作。 二、非遞歸實現 ...