网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
一棵二叉树中共有70个叶子结点和80个度为1的结点,则二叉树中的总结点数为( )。
A.219
B.221
C.229
D.231
B.221
C.229
D.231
参考答案
参考解析
解析:一棵二叉树中,度为2的节点数等于度为0的节点数(no=70个叶子结点)减1,即n2=no-1,叶子节点即度为0,故n2=69。总节点数=no+n1+n2=70+80+69=219。
更多 “一棵二叉树中共有70个叶子结点和80个度为1的结点,则二叉树中的总结点数为( )。A.219 B.221 C.229 D.231 ” 相关考题
考题
请教:2016年计算机二级公共基础知识基础练习题三单选题1如何解答?
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为A.219B.229C.230D.231
考题
单选题一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。A
219B
221C
229D
231
热门标签
最新试卷