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

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

img


img

因为你在定义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,这样好理解了塞~

你这啥也不贴代码谁知道啊

返回根节点不就相当于返回树吗