一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为?给出的答案是219
人气:208 ℃ 时间: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的节点,总结点数怎么计算?
- 有若干根质地不均匀的绳子,但是呢每一根的燃烧时间都是一小时,问你如何用这些绳子
- 月亮渐渐西沉,星星又悄悄的眨起了眼睛.望着满天星星,我不由得想起了爸爸白天对我说的话,是啊_____爸爸
- we should look at a person with the eye of development
- 已知三角形的一个角和对边,求三角形面积的最大值的问题
- 为了出去镀在铝表面的铜镀层可用什么试剂
猜你喜欢
- 已知双曲线y=3/x和直线y=kx+2相交于点A(X1,Y1)和点B(X2,Y2),且X1*X1+X2*X2=10,求k的值?
- 已知合同签订率为100%,那么下降一个百分点,是百分之多少?在线等,谢谢!
- 测量土方注意事项是什么?
- 英语翻译
- 及物代词 + 代词或名词 + (not )不定式
- 下列物质中,属于纯净物的是( ) A.石油 B.液态氧 C.食醋 D.水泥砂浆
- 将一灯泡分别与不同的电阻串联后,灯泡越亮,表明电路中的电流越 ,说明灯泡串联后的电阻阻值越 .
- 在热气球吊筐上加一个螺旋浆,由人力转动,可以催动热气球在空中前进吗?