代码随想录算法训练营第十三天|二叉树part01

qq_51377167

已于 2024-08-01 18:55:33 修改

阅读量286

点赞数 6

文章标签：算法

于 2024-08-01 18:18:38 首次发布

本文链接：https://blog.csdn.net/qq_51377167/article/details/140832060

版权

理论基础

需要了解二叉树的种类，存储方式，遍历方式以及二叉树的定义

文章讲解：代码随想录

递归遍历

题目链接/文章讲解/视频讲解：代码随想录

前序遍历：

144. 二叉树的前序遍历

给你二叉树的根节点 root ，返回它节点值的前序遍历。

示例 1：

输入：root = [1,null,2,3]
输出：[1,2,3]

示例 2：

输入：root = []
输出：[]

示例 3：

输入：root = [1]
输出：[1]

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. 二叉树的中序遍历

给定一个二叉树的根节点 root ，返回 它的中序遍历 。

示例 1：

输入：root = [1,null,2,3]
输出：[1,3,2]

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;
    }
};

后序遍历：

. - 力扣（LeetCode）

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;
    }
};