>
数学
>
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为?给出的答案是219
人气:472 ℃ 时间:2020-06-21 16:11:15
解答
假设n表示二叉树的所有结点数,n0表示度为0的结点(叶子结点),n1表示度为1的结点,n2表示度为2的结点,由二叉树的性质有:
n0 = n2 + 1
已知n0 = 70,
则n2 = n0 -1 = 69
而
n = n0 + n1 + n2
= 70 + 80 + 69
= 219
推荐
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为 219
二叉树共70个叶子结点,80个度为1的结点,则总结点数?
二叉树共有70个叶子节点与80个度为1的节点,总结点数怎么计算?
把分式x−3x2−1化成分子内不含x的若干个代数式的和.
cosα= -17分之8,且α是第二象限角,那么cos(3分之π-α)=
如图所示的图形中,所有的四边形都是正方形,所有的三角形都是直角三角形,
猜你喜欢
I can go to school just __ Jane为什么不填as而填like?
哪位超人知道关于蔬菜的成语哟 3Q
我电动车是60V 1000W的电机,能再串联一个12V的电池变成72V的吗?
判断各组单词画线部分有几种发音(A1种 B2种 C3种)
急需一篇英语作文~《Famous people shoulder more responsibilities》
如图,同一直线上有A、B、C、D四点,已知DB=2/3AD,AC=5/2CB,CD=4cm,求AB的长.
一个多边形截取一个角后内角和为2340度,求原来多边形的边数?
冬天为什么容易发生超导现象
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版