在深度为5的满二叉树中，叶子结点的个数为多少？
在深度为5的满二叉树中，叶子结点的个数为多少？
09-01-05 &
其实有一种巧算的方法，深度为5，也就说满二叉树的最大层次是5，而叶子结点对于满二叉树来说就是最后一层，根据性质一在第K层上，最多有2的K-1次方的结点，所以2的5-1次方，也就是16，这样找到规律，多大的数都不怕了
请登录后再发表评论!
16个（叶子节点） 32个是节点数（所有节点个数2M-1）
请登录后再发表评论!}