Leetcode 144. Binary Tree Preorder Traversal
前根遍歷二叉樹
方法1：遞迴寫法
class Solution {
public:
void dfs(TreeNode* root, vector<int> &re)
{
if (root == nullptr) return;
re.push_back(root->val);
dfs(root->left, re);
dfs(root->right, re);
}
vector<int> preorderTraversal(TreeNode* root)
{
vector<int>re;
dfs(root, re);
return re;
}
};相關文章
- LeetCode | 144. Binary Tree Preorder TraversalLeetCode
- leetcode - Binary Tree Preorder TraversalLeetCode
- Leetcode Binary Tree Preorder TraversalLeetCode
- Binary Tree Preorder Traversal leetcode javaLeetCodeJava
- LeetCode144：Binary Tree Preorder TraversalLeetCode
- leetcode [python] 【144】 Binary Tree Preorder TraversalLeetCodePython
- Leetcode Construct Binary Tree from Preorder and Inorder TraversalLeetCodeStruct
- Construct Binary Tree from Preorder and Inorder Traversal leetcode javaStructLeetCodeJava
- Construct Binary Tree from Preorder and Inorder TraversalStruct
- Leetcode 105 Construct Binary Tree from Preorder and Inorder TraversalLeetCodeStruct
- 【LeetCode 144_二叉樹_遍歷】Binary Tree Preorder TraversalLeetCode二叉樹
- Leetcode Binary Tree Inorder TraversalLeetCode
- Leetcode Binary Tree Postorder TraversalLeetCode
- Binary Tree Level Order Traversal [LEETCODE]LeetCode
- [leetcode]binary-tree-inorder-traversalLeetCode
- Leetcode Binary Tree Level Order TraversalLeetCode
- Leetcode-Binary Tree Postorder TraversalLeetCode
- Leetcode-Binary Tree Inorder TraversalLeetCode
- Binary Tree Inorder Traversal leetcode javaLeetCodeJava
- Binary Tree Postorder Traversal leetcode javaLeetCodeJava
- LeetCode 94 [Binary Tree Inorder Traversal]LeetCode
- LeetCode-Verify Preorder Serialization of a Binary TreeLeetCode
- Leetcode 94. Binary Tree Inorder TraversalLeetCode
- LeetCode-Binary Tree Vertical Order TraversalLeetCode
- Leetcode Binary Tree Level Order Traversal IILeetCode
- Leetcode-Binary Tree Level Order TraversalLeetCode
- Binary Tree Level Order Traversal leetcode javaLeetCodeJava
- Construct Binary Tree from Inorder and Postorder Traversal Traversal leetcode javaStructLeetCodeJava
- 【LeetCode】Verify Preorder Serialization of a Binary Tree（331）LeetCode
- LeetCode | 145. Binary Tree Postorder TraversalLeetCode
- Leetcode 145. Binary Tree Postorder TraversalLeetCode
- LeetCode145：Binary Tree Postorder TraversalLeetCode
- Leetcode Binary Tree Zigzag Level Order TraversalLeetCode
- Leetcode-Binary Tree Level Order Traversal IILeetCode
- Binary Tree Level Order Traversal II leetcode javaLeetCodeJava
- Leetcode-Construct Binary Tree from inorder and preorder travesalLeetCodeStruct
- Leetcode-145題:Binary Tree Postorder TraversalLeetCode
- Leetcode Construct Binary Tree from Inorder and Postorder TraversalLeetCodeStruct