Leetcode 145. Binary Tree Postorder Traversal

關關的刷題日記發表於2018-03-04

後根遍歷二叉樹

方法1：遞迴

class Solution {
public:
    void help(TreeNode* root, vector <int> &re) 
    {
        if (!root)	return;
        help(root->left, re);
        help(root->right, re);
        re.push_back(root->val);
    }
    
    vector<int> postorderTraversal(TreeNode* root) {
	vector<int> re;
	help(root, re);
	return re;
    }        
};

方法2：非遞迴

LeetCode | 145. Binary Tree Postorder Traversal
2020-09-30
LeetCode
Binary Tree Level Order Traversal [LEETCODE]
2020-04-07
LeetCode
[leetcode]binary-tree-inorder-traversal
2019-05-12
LeetCode
LeetCode | 144. Binary Tree Preorder Traversal
2020-09-30
LeetCode
Leetcode 94. Binary Tree Inorder Traversal
2018-03-04
LeetCode
Leetcode 144. Binary Tree Preorder Traversal
2018-03-04
LeetCode
LeetCode 272 Closest Binary Tree Traversal II 解題思路
2019-01-19
LeetCode
Binary-tree-level-order-traversal
2018-07-25
102-Binary Tree Level Order Traversal
2018-05-06
107-Binary Tree Level Order Traversal II
2018-05-02
103. Binary Tree Zigzag Level Order Traversal
2020-02-12
Leetcode Binary Tree Paths
2019-05-31
LeetCode
[LeetCode] 226. Invert Binary Tree
2019-01-19
LeetCode
[LeetCode] 543. Diameter of Binary Tree
2019-01-19
LeetCode
LeetCode 543. Diameter of Binary Tree
2020-10-22
LeetCode
LeetCode545.Boundary-of-Binary-Tree
2020-04-05
LeetCode
Leetcode 226. Invert Binary Tree
2019-05-24
LeetCode
[leetcode]maximum-depth-of-binary-tree
2019-05-10
LeetCode
LeetCode之Univalued Binary Tree（Kotlin）
2019-01-28
LeetCodeKotlin
LeetCode之Binary Tree Pruning（Kotlin）
2019-01-01
LeetCodeKotlin
LeetCode のminimum-depth-of-binary-tree
2018-07-01
LeetCode
Leetcode 298 Binary Tree Longest Consecutive Sequence
2018-09-05
LeetCode
LeetCode 104. Maximum Depth of Binary Tree
2020-02-18
LeetCode
LeetCode 98. Validate Binary Search Tree
2020-02-11
LeetCode
LeetCode#110.Balanced Binary Tree(Tree/Height/DFS/Recursion)
2020-12-23
LeetCode
leetcode-124-Binary Tree Maximum Path Sum
2019-02-16
LeetCode
[LeetCode] 501. Find Mode in Binary Search Tree
2019-01-19
LeetCode
[LeetCode] 671. Second Minimum Node In a Binary Tree
2019-01-19
LeetCode
LeetCode 124. Binary Tree Maximum Path Sum
2020-11-19
LeetCode
[leetcode]convert-sorted-array-to-binary-search-tree
2019-05-13
LeetCode
LeetCode之Construct String from Binary Tree（Kotlin）
2019-01-01
LeetCodeStructKotlin
LeetCode 501. Find Mode in Binary Search Tree
2018-03-20
LeetCode
[LeetCode] 2196. Create Binary Tree From Descriptions
2024-07-17
LeetCode
LeetCode C++ 968. Binary Tree Cameras【Tree/DFS】困難
2020-09-27
LeetCodeC++
[LeetCode] 109. Convert Sorted List to Binary Search Tree
2019-01-19
LeetCode
Java for LeetCode 109 Convert Sorted List to Binary Search Tree
2020-04-06
JavaLeetCode
Traversals of binary tree
2018-04-17
LeetCode 545. Boundary of Binary Tree 二叉樹邊界
2019-01-19
LeetCode二叉樹

Leetcode 145. Binary Tree Postorder Traversal

相關文章