在刷LeetCode的时候,经常碰到树模型的题目,但是他给的输入是一个数组,类似:
[5,4,8,11,null,13,4,7,2,null,null,5,1]
而LeetCode不开会员又没办法调试,所以需要在本地的IDEA上建树调试,具体代码如下:
树类:
public class TreeNode {
public int val;
public TreeNode left;
public TreeNode right;
public TreeNode(int x) {
val = x; }
}
因为给的输入一般的都是完全树的数组,所以根据数组长度建树:
建造树类:
public class BuildTree {