leetcode 145 Binary Tree Postorder Traversal C++

2017-01-05 20:04:36来源:CSDN作者:a2331046人点击

第七城市

后续遍历。

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


第七城市

最新文章

123

最新摄影

微信扫一扫

第七城市微信公众平台