101题

Question

不好意思老师，我之前问了一下二叉树问题的调试代码该怎么写，您也给出了解答。但是我自己尝试去创建了一下，但是他显示要创建构造函数。官方给出的例子是[1,2,2,3,4,4,3]，您能告诉我这个二叉树怎么创建吗？还有我上面的TreeNode代码应该还欠缺什么，构造函数之类的，您能帮我解答一下吗？谢谢您，主要是不会调试的话，自己错了也不知道错在哪里。

Answer 1

liuyubobobo 2020-12-06 16:19:50

加这样一个构造函数：

TreeNode(int val, TreeNode left, TreeNode right) {
    this.val = val;
    this.left = left;
    this.right = right;
}

2

这个二叉树等于：

     1
    / \
  2     2
 / \   / \
3   4 4   3

最笨的方法：

TreeNode A = new TreeNode(2, new TreeNode(3), new TreeNode(4));

TreeNode B = new TreeNode(2, new TreeNode(4), new TreeNode(3));

TreeNode root = new TreeNode(1, A, B);

请不要仅仅是复制代码。实际上我没有在编译器上测试，代码不一定 ok，所以请理解一下这些代码在做什么，小规模的树都可以这样创建。

继续加油！：）

• 提问者 慕仰7036876 #1

  好的，谢谢