小记录16

222.完全二叉树的节点个数（优先掌握递归）

利用完全二叉树的性质，如果一个节点向左和向右延伸的深度一样，那么它的 subtree 是完全二叉树，那么利用完全二叉树的性质，可得节点数量为 2 ** d - 1，如果不是完全二叉树则分别去计算即可