深度为5的满二叉树的叶子结点是31吗?
深度为N的满二驻树的叶子结点数是 2^(N-1)个 而结点的总数才是 (2^N)-1 个 (这两个式子用等比数列就很容易推出来) 所以说深度为5的满二叉树的叶子结点数是16个 而结点的总数才是31个.