java 实现 四叉树_Java实现 LeetCode 558 四叉树交集（四叉树，第一次遇到，研究了半天）...

558. 四叉树交集

四叉树是一种树数据，其中每个结点恰好有四个子结点：topLeft、topRight、bottomLeft 和 bottomRight。四叉树通常被用来划分一个二维空间，递归地将其细分为四个象限或区域。

我们希望在四叉树中存储 True/False 信息。四叉树用来表示 N * N 的布尔网格。对于每个结点, 它将被等分成四个孩子结点直到这个区域内的值都是相同的。每个节点都有另外两个布尔属性：isLeaf 和 val。当这个节点是一个叶子结点时 isLeaf 为真。val 变量储存叶子结点所代表的区域的值。

例如，下面是两个四叉树 A 和 B：

A:

+-------+-------+ T: true

| | | F: false

| T | T |

| | |

+-------+-------+

| | |

| F | F |

| | |

+-------+-------+

topLeft: T

topRight: T

bottomLeft: F

bottomRight: F

B:

+-------+---+---+

| | F | F |

| T +---+---+

| | T | T |

+-------+---+---+

| | |

| T | F |

| | |

+-------+-------+

topLef