树的遍历：

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）根据已知的遍历序列还原树的结构。