Java二叉树TreeNode类构造器解析及代码问题求助

嘿，我来帮你把这两个问题捋明白～

问题1：解释TreeNode(int x) { val = x; }的作用与必要性 #

这行代码是Java中的构造器（Constructor），简单来说就是创建TreeNode对象的“初始化模板”，具体作用和必要性如下：

• 核心作用：当你执行TreeNode node = new TreeNode(10);这种代码时，这个构造器会自动触发，把你传入的10（也就是参数x）赋值给节点的val属性，帮你快速生成一个带指定数值的二叉树节点。
• 必要性：
  • 算法题里我们经常需要先创建一个个独立的节点，再手动连接它们的左右子节点，这个单参数构造器刚好满足“快速生成带值节点”的需求，不用每次创建后再手动写node.val = 10;。
  • 另外，Java有个规则：如果类里没有手动定义任何构造器，编译器会自动生成一个无参构造器；但一旦你写了自己的构造器，默认的无参构造器就会消失。这个单参数构造器的存在，保证了我们至少有一个简单的方式创建节点，不会因为默认构造器消失而无法初始化对象。

问题2：多参数构造器的正确写法 #

你之前写的代码里有两处明显错误：一是类里根本没有x这个成员变量，x只是单参数构造器的参数名；二是this.x = { val = x; }完全是不符合Java语法的非法写法。下面给你两种正确的实现方式：

写法一：直接赋值所有属性 #

这种方式最直观，直接给类的三个成员变量分别赋值：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 *     // 新增的多参数构造器
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val; // this.val区分类的成员变量和构造器参数
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */

写法二：复用单参数构造器（更简洁） #

如果想复用单参数构造器给val赋值的逻辑，可以用this(val)来调用它（注意this()必须是构造器的第一行代码）：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 *     // 复用单参数构造器的多参数版本
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this(val); // 调用单参数构造器完成val的赋值
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */

这样写既避免了重复代码，又能保证val的赋值逻辑和单参数构造器保持一致，后续如果要修改val的赋值规则，只需要改单参数构造器就可以了。

内容的提问来源于stack exchange，提问作者Bighuyou