offer决赛圈

思路根据完全二叉树的特性，其左右子树至少有一棵是满二叉树。情况1：若左右子树高度相同，则左子树必然为满二叉树；情况2：若左子树高度大，那么右子树必然是满二叉树；不存在其他情况。满二叉树的结点数，可以用其高度很容易算出，num = 2^h - 1。递归设左子树高度为lh，右子树高度为rh。那么——情况1：若左右子树高度相同，则左子树必然为满二叉树。总的结点数 = 根节点 + 满二叉树节点个数（左子树） + 完全二叉树节点个数（递归右子树）注意：此时右孩子的左子树高度为rh - 1，不用重复数一遍。情况2：若左右子树高度相同，则左子树必然为满二叉树。总的结点数 = 根节点 + 满二叉树节点个数（右...