在一个二叉树深度为五,最少有多少个结点-搜答案-搜狗做题网

第一个问题：完全二叉树,等比数列第二个问题同上,明白?自己推一下

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

叶子节点就是度为0的结点,比度为2的结点多一个,即度2的没有,这样度为1的结点就是6个,故深度为7（1度就是结点连着1个子树,二叉树最多俩子树,即左右子树）

叶子节点因为只有一个所以就是一个一个排下去深度就是7

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

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

计算方式是这样的：假设二叉树中度为0的结点数为n0,度为1的结点数为n1,度为2的结点数为n2,那么显然有：1.n0+n1+n2=47（三种度数的节点之和为二叉树结点的总数）2.n1+2×n2+1=4

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

假设度为0,1,2的结点数为n0,n1和n2则按照结点计算结点总数：n1+n2+n0=7按照边计算计算结点总数：n1+2*n2+1=7所以n2-n0=-1由于只有一个叶子结点所以n0=1,因此n2=0

具有n个结点的完全二叉树的深度为：以2为底n的对数+1,所以该二叉树的深度为6 &

最小为5,最大为24.

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

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

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

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

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

最大深度是N,就是一直排列成一条线最小深度是lgn,是完全二叉树

2^8-1=255