zoukankan      html  css  js  c++  java
  • 二叉树先序遍历-非递归算法

    先序遍历二叉树的时候,首先访问根结点,再访问左孩子,最后访问右孩子。在二叉树先序遍历非递归算法中,先将根结点压栈,在栈不为空的时候执行循环:

    让栈顶元素p出栈,访问栈顶元素p,如果p的右孩子不为空,则让其右孩子先进栈,如果p的左孩子不为空,则再让其左孩子进栈(注意:进栈顺序一定是先右

    孩子,再左孩子)

    二叉树先序遍历的非递归算法如下:

    struct TreeNode {
     int val;
     TreeNode *left;
     TreeNode * right;
     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
    };

    vector<int> preorderTraversal(TreeNode* root) { vector<int> res; if (root == NULL) { return res; } stack<TreeNode *> st; st.push(root); while (!st.empty()) { TreeNode * top = st.top(); st.pop(); res.push_back(top->val); if (top->right != NULL) { st.push(top->right); } if (top->left != NULL) { st.push(top->left); } } return res; }

    二叉树先序遍历的递归算法如下:

    void preorderHelp(TreeNode * root, vector<int> & path)
        {
            if (root == NULL)
            {
                return;
            }
    
            path.push_back(root->val);
            preorderHelp(root->left, path);
            preorderHelp(root->right, path);
        }
  • 相关阅读:
    C++ string char[] 转化
    c++ 转化
    2014/4/16
    2014/4/11
    垂直电商现倒闭潮
    经典K线组合图解 > 正文
    上下影线
    分​析​主​力​试​盘​手​法
    nginx重新编译不停服
    nexus
  • 原文地址:https://www.cnblogs.com/ordili/p/10429563.html
Copyright © 2011-2022 走看看