码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode 144. Binary Tree Preorder Traversal 动态演示

时间:2019-08-12 23:57:00      阅读:158      评论:0      收藏:0      [点我收藏+]

标签:pop   html   遍历   tco   com   bin   class   root   binary   

先序遍历的非递归办法,还是要用到一个stack

 

class Solution {
public:
    vector<int> preorderTraversal(TreeNode* root) {
        vector<int> ret;
        if(!root)
            return ret;
        stack<TreeNode*> stk;
        stk.push(root);
        //ahd(root)
        //a(stk)
        //a(ret)
        while(stk.size()>0){
            TreeNode* cur=stk.top(); stk.pop();
            //a(cur)
            //lk("root", cur)
            ret.push_back(cur->val);
            //dsp            
            if(cur->right) stk.push(cur->right);
            if(cur->left) stk.push(cur->left);  
            //dsp
        }
        
        return ret;
    }
};

程序运行动态演示:http://simpledsp.com/FS/Html/lc144.html

 

LeetCode 144. Binary Tree Preorder Traversal 动态演示

标签:pop   html   遍历   tco   com   bin   class   root   binary   

原文地址:https://www.cnblogs.com/leetcoder/p/11337343.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!