java treenode类详解_【LeetCode】TreeNode类实现解析（java实现）

在LeetCode中，TreeNode是经常用到的一个结构体，表示数据结构树(Tree)中的一个节点。其官方定义如下：

public class TreeNode {

int val;

TreeNode left;

TreeNode right;

TreeNode(int x) { val = x; }

}

1

2

3

4

5

6

在Tree的题目中，常会给出一些测试用例，用一些特定的格式来表示一棵树，如[3,9,20,null,null,15,7]就表示如下的一棵树：

3

/ \

9 20

/ \

15 7

1

2

3

4

5

因此，我扩展了一下这个TreeNode的一些实现，使其可以通过官方给出的格式方便的构建出一棵树，从而使得我们在自己写玩代码后能很方便地调试。

package MakeLeetCodeClass;

public class TreeNode {

public int val;

public TreeNode left;

public TreeNode right;

TreeNode(int x) { val = x; }

public String toString(){

return Integer.toString(val);

}

// int []arr =