每天进步一点点之树的遍历

树的遍历：

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

标签：遍历,sta,temp,前序,一点点,之树,序列,中序
来源： https://www.cnblogs.com/lixiangfu/p/13340632.html