设二叉树的深度为h,且只有度为1和0的结点,则此二叉树的结点总数为()-搜答案-智慧作业帮

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

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

此二叉树中包含的结点数至少为 2*H-1考虑按如下规则构造一棵高度为H的二叉树,可使得其节点数最少：1) 构造一个根结点2) 为根结点构造2个儿子结点3) 如果

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

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

至少有2的（k-1）次方个节点最多有（2的k次方）-1个节点看一下下面的知识：一棵深度为K且有2的K次方减1个结点的二叉树称为满二叉树.深度为K的,有N个结点的二叉树,当且仅当其每一个结点都与深度为K

深度为k的二叉树的节点总数最多为1+2+4+..+2^(k-1)=2^k-1则设n个节点的二叉树深度为m,2^m-1>=nm>=log2(n+1)>log(2n),由于m是整数m>=[log2n]+1

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

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

2^(5-1)=16

k个1/1/1

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。

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

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

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

2^8-1=255

你的意思是满二叉树吗?再问：我也不知道。。。题目就这样。。。纠结