西北工业大学
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数为()。A.9B.11C.15D.不确定
题目
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数为()。
A.9
B.11
C.15
D.不确定
参考答案和解析
参考答案：B
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
1、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）
A．9
B．11
C．15
D．不确定
11
第2题：
3、若一棵二叉树具有9个度为2的结点，5个度为1的结点，则度为0的结点个数是（）
A．9
B．10
C．14
D．不确定
10
第3题：
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是 。
A．9
B．11
C．15
D．18
11
第4题：
1、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是
A．9
B．11
C．15
D．不确定
11
第5题：
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）。
A．9
B．11
C．15
D．不确定
6
第6题：
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数为
A．11
B．15
C．9
D．不确定
11
第7题：
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是__________．
正确答案：
11
11
第8题：
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点（即叶子结点）个数是 （42） 。
A.不确定
B.9
C.11
D.15
正确答案：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。
本题考查数据结构基础知识。树中结点的子树数目称为结点的度。根据定义，二叉树中结点的子树数目最多为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。
第9题：
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是()。
A.9
B.11
C.15
D.不能确定
正确答案：B