一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为 219
人气:328 ℃ 时间:2020-06-14 11:55:05
解答
一棵二叉树中,度为2的节点数等于度为0的节点数(n0=70个叶子结点)减1,即n2=n0-1,叶子节点即度为0,故n2=69.
总节点数=n0+n1+n2=70+80+69=219
所以命题正确
做的正确吗
推荐
猜你喜欢
- 镀锌钢管1/2"
- 1,2,3,4,5这5个数字算22,用且只能用加减乘除,只能用一次
- 从鲁肃对吕蒙的态度变化可以看出,鲁肃具有一个好领导必备的什么品质
- 24分之7×14分之6=
- 720除37乘36用简便方法怎么做
- 2根绳子,第一根比第二根长16米,第一根绳长是第二根的5倍,2根绳子分别长多少米
- is this museum ___ we visited last year
- this coming Sunday是什么时态?this Sunday又是什么时态?两者一样吗?