3.深度(h>=0)为5的二叉树最多有个结点.-搜答案-智慧作业帮

为9啊255个结点排满8层多一个结点所以一共有9层

在满二叉树的第k层上有：2的k次方减再1个结点(树的最大层次称为树的深度,没有后件的结点称为叶子结点.)深度为5的满二叉树的叶子结点为31个

C,此类题可用特例来解决,如只有三个结点的满二叉树

一颗深度为k的二叉树,最多有(2^k)-1个节点,第k层最大节点数为2^（k-1）次方

满二叉树的时候结点最多2^（i-1）,2^k-1

就是叶子-1个满二叉树就是除最后一层外,每一层上的所有结点都有两个子结点（最后一层上的结点为叶子结点）.也可以这样理解,除叶子结点外的所有结点均有两个子结点再问：那在深度为7的满二叉树中，度为2的结点

你没错,错的是印刷,2h-1+1明显是2^(h-1)+1

63再问：为什么？求解释过程再答：我会告诉你我是数的么再问：跟结点层数为1和为0有啥区别了？再答：根结点为0的时，深度是K的树相当于根结点层数是1的树有K-1层==貌似是这么说的吧。。再问：正确率多少

因为叶子节点为1个,所以是一个一个接着向下的所以深度为7

这个└log2n┘+1和log2（n+1）结果是一样的,前者是取整后+1,后者是加1后再取整都一样的意思,比如：1.5取整后为1再加1等于2,和1.5加1等于2.5再取整等于2,都是一样的意思.再问：

2^(5-1)=16

1层的完全二叉树,有2^0=1个结点（=2^1-1)2层的完全二叉树,有2^0+2^1=3个结点=(2^2-1)3层,有2^0+2^1+2^2=7个结点=(2^3-1)显然,按照上述规律,大于等于99

（23）[答案]C[考点]数据结构与算法[评析]首先搞清楚满二叉树与完全二叉树之间的区别,前面已解释过.依次从上到下,可得出：第1层结点数为1；第2层结点数为2*1=2；第3层结点数为2*2=4；第n

log2（66+1）=7深度为7

2的9次方等于512,最后一层肯定大于12个,减12个还是第9层啊再问：第9层，那这棵树他的深度应该是10啊，根节点应该是第1层还是第0层啊？再答：根有的书定义为0，大部分为1，反正我喜欢用1。

11第一层是1.说明第11层是2的（11-1）次方1024个.所以共1024+1024-1=2047个.大于2011

如果这课完全二叉树是具有最小深度.那么它肯定是满二叉树少一个叶子结点.因此是log2(N+1)

没有这种关系.你可以想象一个深度为100的二叉树,度为1的节点数也可以是11.

1.深度为m的满二叉树有2^m-1个结点.因为满二叉树的定义为:一颗深度为k且有2^k-1个结点的二叉树称为满二叉树.2.若要树深为最小,显然要使除最后一层外的每一层都有尽可能多的结点,即要二叉树为完

2^8-1=255

3.深度(h>=0)为5的二叉树最多有 个结点.