LeetCode 94 二叉树中序遍历

是 The Lin 呀

已于 2022-03-17 14:19:26 修改

阅读量253

点赞数

分类专栏： LeetCode 文章标签： leetcode c++ 数据结构

于 2022-03-11 12:05:59 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_44798320/article/details/123421543

版权

LeetCode 专栏收录该内容

18 篇文章

订阅专栏

1、思路

理解中序遍历的思想：
左根右

class Solution {
public:
    void function(TreeNode* root, vector<int>&nums){
        if(!root){
            return;
        }
        //左孩子
        function(root -> left,nums);
        nums.push_back(root -> val);
        //右孩子
        function(root -> right,nums);
    }
    vector<int> inorderTraversal(TreeNode* root) {
        vector<int> nums;
        function(root, nums);
        return nums;
    }
};