树的遍历：
1，前序遍历
2，中序遍历
非递归代码实现如下：
void InOrderTraversal(BinTree T){ BinTree T_temp = T; stack<TreeNode*> sta; while(T_temp || !sta.empty()){ while(T_temp){ sta.push(T_temp); T_temp=T_temp->left; } if(!sta.empty()){ T_temp=sta.top(); sta.pop(); Print_elm(T_temp->Data); T_temp=T_temp->right; } } }
3，后序遍历
4，考研中考点主要有三个：
a) 写出该树的前序遍历，中序遍历，后序遍历结果。
b) 根据已知的遍历序列，写出另外的遍历序列。
c）根据已知的遍历序列还原树的结构。
原文：https://www.cnblogs.com/lixiangfu/p/13340632.html