若一棵二叉树高度为H,其上只有度为0和度为2的结点,则此二叉树中包含结点数至少为多少.
人气:466 ℃ 时间:2020-06-21 11:25:24
解答
此二叉树中包含的结点数至少为 2*H-1考虑按如下规则构造一棵高度为H的二叉树,可使得其节点数最少:1) 构造一个根结点2) 为根结点构造2个儿子结点3) 如果树的高度已经达到H,则结束;否则以上一步...
推荐
- 设二叉树的深度为h,且只有度为0和2的节点,则此二叉树中所含结点数至多为?【求解】为什么是2的h方减1
- .假设一棵完全二叉树含1000个结点,则其中度为2的结点数为_
- 一棵二叉树共有25个结点,其中5个是叶子结点,则度为一的结点数为多少啊
- 含有10个结点的二叉树中,度为0的结点数为4,则度为2的结点数为
- 二叉树共有70个叶子节点与80个度为1的节点,总结点数怎么计算?
- 两车相遇有一个做加速运动什么时候相遇的公式
- 直角三角形中两条直角边的常分别为A B,斜边长为C,斜边上的高H,试说明A方/+B方/1=H方/1
- She is afraid _________alone at this time of night
猜你喜欢
- ((a²)²-(b²)²)-(a²c²-b²c²)=0因式分解
- 一个长方体金鱼缸底面长是12分米,宽8分米.爸爸先放了一些水在金鱼缸中,量的水面高度是25厘米,后面有放了一些金鱼,这时水面高26厘米.计算出这些金鱼的体积是多少?
- Dave and jim usually play soccer after school对play scooer提问
- The old woman is walking ________(slow)
- 元方斥责友人无信,令我们想起所学过的《论语十则》中的哪句话?
- 一元二次方程根与系数的关系题目求教
- 已知甲有140元,乙有170元.他们的钱数各间减x后,甲是乙的百分之八十.求x是多少.
- 5,3,2,1算24点、、、、、8,5,3,1算24点