LeetCode Binary Tree Inorder Traversal

来源:互联网 发布:麻将源码是什么意思 编辑:程序博客网 时间:2024/04/28 10:16
/** * Definition for binary tree * struct TreeNode { *     int val; *     TreeNode *left; *     TreeNode *right; *     TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:    vector<int> inorderTraversal(TreeNode *root) {        // Start typing your C/C++ solution below        // DO NOT write int main() function        vector<int> inorder;        stack<TreeNode *> s;        TreeNode *cur = root;                while (!s.empty() || cur) {            if (cur) {                s.push(cur);                cur = cur->left;            }            else {                cur = s.top();                s.pop();                inorder.push_back(cur->val);                cur = cur->right;            }        }                return inorder;    }};

原创粉丝点击