leetcode 145 Binary Tree Postorder Traversal C++
2017-01-05 17:10
309 查看
后续遍历。
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;
}
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;
}
相关文章推荐
- leetcode_c++:栈: Binary Tree Postorder Traversal(145)
- [leetcode-145]Binary Tree Postorder Traversal(c++)
- 【LeetCode-145】Binary Tree Postorder Traversal(C++)
- leetcode[145] Binary Tree Postorder Traversal
- leetcode[145]Binary Tree Postorder Traversal
- [C++]LeetCode: 38 Construct Binary Tree from Inorder and Postorder Traversal
- Leetcode[145]-Binary Tree Postorder Traversal
- [LeetCode]145 Binary Tree Postorder Traversal
- leetcode || 145、Binary Tree Postorder Traversal
- leetcode 145 —— Binary Tree Postorder Traversal
- LeetCode 145:Binary Tree Postorder Traversal(后序遍历)
- LeetCode 145 Binary Tree Postorder Traversal
- Leetcode 145 Binary Tree Postorder Traversal
- LeetCode_145 Binary Tree Postorder Traversal
- LeetCode:145_Binary Tree Postorder Traversal | 二叉树后序遍历 | Hard
- LeetCode145:Binary Tree Postorder Traversal
- LeetCode 145 Binary Tree Postorder Traversal
- leetcode_145_Binary Tree Postorder Traversal
- LeetCode145:Binary Tree Postorder Traversal
- leetcode[145]:Binary Tree Postorder Traversal