Tree3

发表于 分类于 ，

题目描述[原题链接][https://leetcode-cn.com/problems/binary-tree-inorder-traversal/]

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

示例:

输入: [1,null,2,3]
1
\
2
/
3

输出: [1,3,2]

算法描述

​ 简单的中序遍历

C++代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
class Solution {
public:
    vector<int> v;
    void LDR(TreeNode* node){
        if(node==NULL)return;
        LDR(node->left);
        v.push_back(node->val);
        LDR(node->right);
    }
    vector<int> inorderTraversal(TreeNode* root) {
        v.clear();
        if(root==NULL)return v;
        LDR(root);
        return v;
    }
};

Java代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
class Solution {
    List<Integer> l = new ArrayList<Integer>();
    
    public void LCR(TreeNode node){
        if(node==null)return;
        LCR(node.left);
        l.add(node.val);
        LCR(node.right);
    }
    
    public List<Integer> inorderTraversal(TreeNode root) {
        if(root==null)return l;
        LCR(root);
        return l;
    }
}