【综合笔试题】难度 2/5，递归运用及前缀和优化

题目描述

这是 LeetCode 上的 427. 建立四叉树 ，难度为 中等。

Tag : 「递归」、「前缀和」

给你一个 $n \times n$ 矩阵 grid ，矩阵由若干 $0$ 和 $1$ 组成。请你用四叉树表示该矩阵 grid 。

你需要返回能表示矩阵的 四叉树 的根结点。

注意，当 isLeaf 为 False 时，你可以把 True 或者 False 赋值给节点，两种值都会被判题机制 接受 。

四叉树数据结构中，每个内部节点只有四个子节点。此外，每个节点都有两个属性：

• val：储存叶子结点所代表的区域的值。$1$ 对应 True，$0$ 对应 False；

• isLeaf: 当这个节点是一个叶子结点时为 True，如果它有 $4$ 个子节点则为 False 。

  class Node {
    public boolean val;
      public boolean isLeaf;
      public Node topLeft;
      public Node topRight;
      public Node bottomLeft;
      public Node bottomRight;
  }

  我们可以按以下步骤为二维区域构建四叉树：