首页
>
计算机类
>
等级考试
>
计算机二级
>
公共基础
> 某二叉树中有 n 个度为 2 的结点，则该二叉树中的叶子结点数为
某二叉树中有 n 个度为 2 的结点，则该二叉树中的叶子结点数为
A. n+1
B.n-1
C.2n
D.n/2
查看答案
正确答案：
A
答案分析：
无
包含此试题的试卷：
计算机二级公共基础模拟试题(三)
相关的试题
对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序已知对某二又树进行后序遍历时，结点 M 是最后被访问的结点，而对其进行中序遍历时， M 是第一个被访问的结点，那么该二叉树的树根结点为 M，且()
A. n+1
B.n-1
C.2n
D.n/2
查看答案
在一棵二叉树上第 5 层的结点数最多是 ______
A. n+1
B.n-1
C.2n
D.n/2
查看答案
设一棵完全二叉树共有 699 个结点，则在该二叉树中的叶子结点数为 ______
A. n+1
B.n-1
C.2n
D.n/2
查看答案
在深度为 5 的满二叉树中，叶子结点的个数为 ______
A. n+1
B.n-1
C.2n
D.n/2
查看答案
完全二叉树中，若一个结点没有 ______ ，则它必定是叶子结点
A. n+1
B.n-1
C.2n
D.n/2
查看答案
一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点，则该二叉树中的总结点数为 ( )
A. n+1
B.n-1
C.2n
D.n/2
查看答案
在深度为 7 的满二叉树中，叶子结点的个数为
A. n+1
B.n-1
C.2n
D.n/2
查看答案
某二叉树有 5个度为 2的结点，则该二叉树中的叶子结点数是 ( )。
A. n+1
B.n-1
C.2n
D.n/2
查看答案
高度为5的完全二叉树中含有的结点数至少为()。
A. n+1
B.n-1
C.2n
D.n/2
查看答案
已知森林F={T1，T2，T3，T4，T5}，各棵树Ti(i=1，2，3，4，5)中所含结点的个数分别为7，3，5，1，2，则与F对应的二叉树的右子树中的结点个数为()。
A. n+1
B.n-1
C.2n
D.n/2
查看答案
