我觉得“在二叉树的第k层上,最多有2k-1(k≥1)个结点”不对啊,比如……(谢谢啦)
来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/07/15 11:51:43
我觉得“在二叉树的第k层上,最多有2k-1(k≥1)个结点”不对啊,比如……(谢谢啦)
比如一个深度为2的二叉树即类似于三角形不要底边的形状的树形图,那么在第二层上,最多只有2个结点啊,就不是2*2-1=3个结点了啊……
还有一个类似的:满二叉树的
第k层上有2k-1个结点,且深度为 m的满二叉树有2m-1个结点
我觉得也没对啊,道理一样啊……麻烦各位了!
比如一个深度为2的二叉树即类似于三角形不要底边的形状的树形图,那么在第二层上,最多只有2个结点啊,就不是2*2-1=3个结点了啊……
还有一个类似的:满二叉树的
第k层上有2k-1个结点,且深度为 m的满二叉树有2m-1个结点
我觉得也没对啊,道理一样啊……麻烦各位了!
你搞错了...2k-1 是 2 的 k-1 次方
二叉树 第 k 层 最多有 2的k-1次方 个节点
深度为 k 的满二叉树 有 2的k次方 -1 个节点
二叉树 第 k 层 最多有 2的k-1次方 个节点
深度为 k 的满二叉树 有 2的k次方 -1 个节点
二叉树性质3,二叉树的基本性质 二叉树具有以下几个性质:性质1:在二叉树的第k层上,最多有2k-1(k≥1)个结点; 性
二叉树的第i层上至多有多少个结点?(i>=1)深度为k的二叉树至多有多少个?(k>=1)
.设一棵二叉树的深度为k,则该二叉树中最多有( )个结点.
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
深度为K的二叉树中结点总数≤2k-1()
深度为k的完全二叉树至少有 ( ) 个结点,至多有 ( ) 个结点
根结点的层数为0,则高度为K的二叉树最少有多少个结点,最多有多少个结点
某二叉树共有7个结点,其中叶子结点只有1个,则二叉树的深度为(假设根结点在第一层)?
一颗二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第1层,则该二叉树的深度为多少?
二叉树的第i层至少有几个结点?注意是至少呀?谢谢啦
(3)某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )