二叉树的遍历

二叉树的遍历方式详解如下：

前序遍历（Pre-order Traversal）：

首先访问根节点。
然后递归地前序遍历左子树。
最后递归地前序遍历右子树。
例如，对于二叉树 A-B-D-H-I-E-C-F-G-J，前序遍历的结果是 ABDHIECFGJ。

void gh(struct student *root)
{
    stack<struct student*>st;
    vector<int>result;
    if(root==NULL)
        return result;
    st.push(root);
    while(!st.empty())
    {
        struct student *kl=st.top();
        st.pop();
        result.push_back(kl->num);
        if(kl->right)
            st.push(kl->right);
        if(kl->left)
            st.push(kl->left);

    }

}

中序遍历（In-order Traversal）：

首先递归地中序遍历左子树。
然后访问根节点。
最后递归地中序遍历右子树。
对于上面的二叉树，中序遍历的结果是 DHBIEAFCGJ。

void fh(struct student*kl)
{
     stack<struct student*>st;
    vector<int>result;
    struct student *nm;
    while(cur!=NULL||!st.empty())
    {
        if(cur!=NULL)
       {
            st.push(cur);
        cur=cur->left;
       }
       else
       {
           cur=st.top();
           st.pop();
           result .push_back(cur->num);
           cur=cur->right;
       }
    }
    return result;
}

后序遍历（Post-order Traversal）：

首先递归地后序遍历左子树。
然后递归地后序遍历右子树。
最后访问根节点。
对于上面的二叉树，后序遍历的结果是 DHIBEJGFCA。

void gh(struct student *root)
{
    stack<struct student*>st;
    vector<int>result;
    if(root==NULL)
        return result;
    st.push(root);
    while(!st.empty())
    {
        struct student *kl=st.top();
        st.pop();
        result.push_back(kl->num);
        if(kl->left)
            st.push(kl->left);
            if(kl->right)
            st.push(kl->right);

    }
     reverse(result.begin(), result.end());
        return result;
}