完全二叉树的结点个数
完全二叉树的结点个数思路：首先通过一直遍历节点的左节点，一直到最左下的结点，这就是二叉树的高度h，之后从根节点的右子树出发，找右子树的最左结点。1.若右子树的最左结点处在h层上，说明根节点的左子树是一个高度为h-1的满二叉树，结点个数为2^(h-1)-1，之后+1（根节点），递归遍历根节点右子树。2.若右子树的最左结点不在h层上，说明根节点的右子树是一个高度为h-2的满二叉树，同样上述计算...
