xuan971130的博客

找到当前节点的子节点中的最大值和最小值，然后做差，差的绝对值最大的值，即为当前节点的子节点的最大差值。给定二叉树的根节点 root，找出存在于 不同 节点 A 和 B 之间的最大值 V，其中 V = |A.val - B.val|，且 A 是 B 的祖先。其中递归函数，返回一个长度为2的数组，第一个数表示子节点的最小值，第二个数表示子节点的最大值。（如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的祖先）

可以首先将所有花园中的花设置为0，然后遍历与其相邻的花园，选择没有使用过的花的种类（1 2 3 4），将该花园设置成对应的花朵即可。从题目描述中可知，花的种类一共有四种，且一定有满足题意的答案。