>
数学
>
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为?给出的答案是219
人气:223 ℃ 时间: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的节点,总结点数怎么计算?
It is 5 kilometers form my home to the bus station.(改为同义句)
245克氯酸钾完全分解,可制的氧气多少克?
为什么要做增强核磁共振
化简平方根(包括代数式)不知道怎么描述……
extra
猜你喜欢
正方体ABCD-A’B’C’D’的棱长为a,E,F分别是棱AB,BC的中点,求
若函数y=log2[ax2+(a-1)x+1/4]的值域为R,求实数a的取值范围
证明:可分度量空间的每一个子空间都是可分空间?
高中语文64篇必背古诗文
填空题
主火炬台用英语怎么说
关于家人英语单词,要全部,越多越好,加翻译
判断氢键的强弱.HF和H2O比较为什么水的比较强?
© 2026 79432.Com All Rights Reserved.
电脑版
|
手机版