求解!为什么return root 返回的是颗树，尔不是根节点

Question

求解!为什么return root 返回的是颗树，尔不是根节点

Answer 1

因为你在定义Node数据结构时已经为其定义了它的左右孩子节点

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

如果为左右孩子为空就不会继续往下返回了，如果你返回的是root节点，root节点的孩子不为空时 root.left 就是它的左孩子，root.right 就是它的右孩子，你既然返回了root节点 肯定会包含root的数据结构本身，它带着娃，你总不可能把它娃扔了只返回孤身一人的嘛QwQ,这样好理解了塞~