Leetcode 94：Binary Tree Inorder Traversal

最新推荐文章于 2020-02-11 18:50:53 发布

被打的小怪兽

最新推荐文章于 2020-02-11 18:50:53 发布

阅读量91

点赞数

分类专栏：算法题

本文链接：https://blog.csdn.net/qq_34314736/article/details/99934994

版权

算法题专栏收录该内容

118 篇文章 0 订阅

订阅专栏

Given a binary tree, return the inorder traversal of its nodes’ values.

Example:

Input: [1,null,2,3]
1

2
/
3

Output: [1,3,2]

C++
vector<int> inorderTraversal(TreeNode* root) {
        vector<int> res;
        DFS(root,res);
        return res;
    }
    void DFS(TreeNode* root,vector<int>& res)
    {
        if(root)
        {
            if(root->left)DFS(root->left,res);
            res.push_back(root->val);
            if(root->right)DFS(root->right,res);
        }
        else
            return;
    }