摘要：
一、题目 1、审题 2、分析 求一棵完全二叉树的节点个数。 二、解答 1、思路 方法一、 将二叉树将 root 节点分为左右两颗子树。 ①、若右子树的高度 小于 左子树的高度，则此完全二叉树的最后一个节点落于 左子树，则右子树是一棵高度为 h - 2 的完全二叉树； 节点数等于 1 << h - 2 阅读全文
摘要：
一、题目 1、审题 2、分析 给出二维空间中两个矩形的坐标，求这两个矩阵的总面积。（注意重叠部分） 二、解答 1、思路 首先计算两个矩阵s1， s2 的面积，在计算重叠部分的面积。 重叠部分，可能是 s1 与 s2 的包含关系，或者部分包含、或者矩阵 s1 为一个点。 阅读全文