一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为?给出的答案是219
人气:408 ℃ 时间: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的节点,总结点数怎么计算?
- -1到-5之间只有3个负数._.(判断对错)
- 一道六年级语文题~~快来~急
- different,in,Shanghai,was,many,years,ago,life,very连词成句
- 如果函数y=f(x)的定义域[1,2],那么函数y=f(2^1-x)的定义域是
- 一艘轮船在两个码头间航行,顺水航行要4小时,逆水航行要5小时,水流的速度为1千米/时,求轮船在顺水与逆水中的航行速度分别是多少?
猜你喜欢