网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
若二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
A.9
B.11
C.15
D.不确定
参考答案和解析
C 本题考查数据结构基础知识。树中结点的子树数目称为结点的度。根据定义,二叉树中结点的子树数目最多为2个,且子树区分左、右子树。设某二叉树中有n个结点,用n0、n1、n2分别表示度为0、1、2的结点数,显然有n=n0+nl+n2。另外,任一非空二叉树中分支的数目正好比结点总数少1,而二叉树中的分支正是结点与其子树的连接关系,因此有分支数=2×n2+l×n1+0×n0=2n2+nl。综上,n0+nl+n2=2n2+nl+1,即n0=n2+1。
更多 “若二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。A.9B.11C.15D.不确定” 相关考题
考题
若一棵度为7的树有8个度为1的结点,有7个度为2的结点,有6个度为3的结点,有5个度为4的结点,有4个度为5的结点,有3个度为6的结点,有2个度为7的结点,则该树一共有(48)叶结点。A.35B.36C.77D.78
考题
填空题二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()
热门标签
最新试卷