一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为 219
人气：411 ℃ 时间：2020-06-14 11:55:05
解答
一棵二叉树中,度为2的节点数等于度为0的节点数(n0=70个叶子结点)减1,即n2=n0-1,叶子节点即度为0,故n2=69.
总节点数=n0+n1+n2＝70＋80＋69=219
所以命题正确
做的正确吗
推荐
- 一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为?给出的答案是219
- 二叉树共有70个叶子节点与80个度为1的节点,总结点数怎么计算?
- 二叉树共70个叶子结点,80个度为1的结点,则总结点数?
- 《水浒传》一书中,除言忠义而外,亦教人以“孝”,其中写得最明显的是以下哪组?( ) A王进、李逵、宋江、公孙胜 B武松、李逵、宋江、公孙胜 C王进、李逵、宋江、武松 D林冲、李逵、宋江、公孙胜
- 在Rt△ABC中,∠BAC=90°,AB=AC=2,以AC为一边,在△ABC外部作等腰Rt△ACD,求线段BD的长
- 210/15-210/42用简便计算方法
- 0.2与0.03的最小公倍数是多少
- 34x-40x=5:x=几:又怎么解
猜你喜欢
