代码随想录训练营Day14|144. 二叉树的前序遍历，94. 二叉树的中序遍历，145. 二叉树的后序遍历

最新推荐文章于 2024-07-19 23:59:56 发布

追风筝的小蜗牛

最新推荐文章于 2024-07-19 23:59:56 发布

阅读量153

点赞数

分类专栏：代码随想录算法训练营第九期文章标签： leetcode

本文链接：https://blog.csdn.net/m0_75076983/article/details/129270294

版权

代码随想录算法训练营第九期专栏收录该内容

12 篇文章 0 订阅

订阅专栏

144. 二叉树的前序遍历

https://leetcode.cn/problems/binary-tree-preorder-traversal/

解题方法：

递归方法比较容易理解

class Solution {
public:
    void traversal(TreeNode* cur,vector<int> & vec)
    {
        if(cur == NULL) return;
        vec.push_back(cur->val);
        traversal(cur->left,vec);
        traversal(cur->right,vec);
    }

    vector<int> preorderTraversal(TreeNode* root) {
        vector<int>result;
        traversal(root,result);
        return result;

    }
};

94. 二叉树的中序遍历

https://leetcode.cn/problems/binary-tree-inorder-traversal/

class Solution {
public:

    void traversal(TreeNode* cur,vector<int> & vec)
    {
        if(cur == NULL) return;
        traversal(cur->left,vec);
        vec.push_back(cur->val);
        traversal(cur->right,vec);
    }

    vector<int> inorderTraversal(TreeNode* root) {

        vector<int>result;
        traversal(root,result);
        return result;

    }
};

145. 二叉树的后序遍历

https://leetcode.cn/problems/binary-tree-postorder-traversal/

class Solution {
public:
    void traversal(TreeNode* cur,vector<int> & vec)
    {
        if(cur == NULL) return;
        traversal(cur->left,vec);
        
        traversal(cur->right,vec);
        vec.push_back(cur->val);
    }

    vector<int> postorderTraversal(TreeNode* root) {
        vector<int>result;
        traversal(root,result);
        return result;
    }
};