binary tree traver

最新推荐文章于 2021-10-12 21:46:04 发布

LchinaM

最新推荐文章于 2021-10-12 21:46:04 发布

阅读量372

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/LchinaM/article/details/77946076

版权

leetcode 专栏收录该内容

75 篇文章 0 订阅

订阅专栏

1. preorder travel

class Solution {
public:
    vector<int> preorderTraversal(TreeNode* root) {
        vector<int> result;
        stack<TreeNode *> myStack;
        TreeNode * temp = root;
        while(!myStack.empty() || temp != NULL){
            if(temp != NULL){
                myStack.push(temp);
                result.push_back(temp->val);
                temp = temp->left;
            }
            else{
                TreeNode * node = myStack.top();
                myStack.pop();
                temp = node->right;
            }
        }
        return result;
    }
};

2. inorder travel

class Solution {
public:
    vector<int> preorderTraversal(TreeNode* root) {
        vector<int> result;
        stack<TreeNode *> myStack;
        TreeNode * temp = root;
        while(!myStack.empty() || temp != NULL){
            if(temp != NULL){
                myStack.push(temp);
                temp = temp->left;
            }
            else{
                TreeNode * node = myStack.top();
                myStack.pop();
                result.push_back(temp->val);
                temp = node->right;
            }
        }
        return result;
    }
};

3. postorder travel

class Solution {
public:
    vector<int> postorderTraversal(TreeNode* root) {
        vector<int> result;
        stack<TreeNode *> myStack;
        TreeNode * temp = root;
        while(!myStack.empty() || temp != NULL){
            if(temp != NULL){
                myStack.push(temp);
                result.insert(result.begin(),temp->val);
                temp = temp->right;
            }
            else{
                TreeNode * node = myStack.top();
                myStack.pop();
                temp = node->left;
            }
        }
        return result;
    }
};