二叉树如果有根结点，只能有（）个。A、一B、两C、三D、四
题目
二叉树如果有根结点，只能有（）个。
- A、一
- B、两
- C、三
- D、四
相似考题
更多“二叉树如果有根结点，只能有（）个。A、一B、两C、三D、四”相关问题
-
第1题：
设某二叉树中共有140个结点，其中有40个度为1的结点。则()。
A.该二叉树中有51个叶子结点
B.该二叉树中有50个叶子结点
C.该二叉树中有51个度为2的结点
D.不可能有这样的二叉树
正确答案：D
-
第2题：
若由树转化得到的二叉树是非空的二叉树，则二叉树形状是()。
A、根结点无右子树的二叉树
B、根结点无左子树的二叉树
C、根结点可能有左子树和右子树
D、各结点只有一个子女的二叉树
参考答案：A
-
第3题：
下列关于二叉树周游的叙述中，哪一条是正确的?
A．若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
B．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点
C．若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
D．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点
正确答案：C
解析：对一个非空二叉树，遍历时分三个步骤：①访问根结点，②先序遍历左子树，③先序遍历右子树。前序是按照①②③的顺序操作得到的序列，对称序是按照②①③的顺序操作得到的序列，后序是按照②③①的顺序操作得到的序列。当一个序列根结点为A，只有左子树B时，它的对称序为AB，前序为BA，故选项A)和B)均不正确。若上述序列A的右子树为c，c左子树为D时，这个序列的对称序是BADC，前序是ABCD。树叶D为前序的最后一个结点，但却不为对称序的最后一个结点，故选项D)也不正确。 -
第4题：
下列关于二叉树周游的叙述中，正确的是（ ）。
A）若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
B）若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
C）若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
D）若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
正确答案：D
-
第5题：
深度为5的完全二叉树共有20个结点，则第5层上有（）个结点（根所在结点为第一层）。
A3
B8
C5
D6
C
略 -
第6题：
二叉树中含有n（n>=0）个结点组成，若有根结点，则应该有（）个根结点。
- A、一
- B、两
- C、三
- D、四
正确答案:A -
第7题：
若二叉树的一个叶子结点是某子树中根遍历序列中的第一个结点，则它必然是该子树后根遍历序列中的（）个结点。
正确答案:第一 -
第8题：
二叉树中，具有两个子女的结点的中序后继结点最多只能有一个子女。
正确答案:正确 -
第9题：
某二叉树的先根遍历序列和后根遍历序列正好相反，则该二叉树具有的特征是（）。
- A、高度等于其结点数
- B、任一结点无左孩子
- C、任一结点无右孩子
- D、空或只有一个结点
正确答案:A -
第10题：
单选题二叉树如果有根结点，只能有（）个。A一
B两
C三
D四
正确答案： A解析： 暂无解析 -
第11题：
单选题二叉树遍历的含义是（）。A每个结点都访问，且只访问一次
B每个结点都访问，可以访问两次
C访问时，可以漏掉一个结点
D都不对
正确答案： A解析： 暂无解析 -
第12题：
填空题若二叉树的一个叶子结点是某子树中根遍历序列中的第一个结点，则它必然是该子树后根遍历序列中的（）个结点。正确答案： 第一解析： 暂无解析 -
第13题：
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为()。
A.71
B.70
C.69
D.不可能有这样的二叉树
正确答案：D
-
第14题：
下列关于二叉树周游的叙述中，正确的是______。
A．若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后—个结点
B．若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
C．若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
D．若一个树叶是某二叉树前序的最后—个结点，则它必是该二叉树对称序的最后一个结点
正确答案：C
解析：如图1所示的二叉树，其前序遍历结果为ABCD，对称序遍历结果为CBDA，所以选项A)和选项B)是错误的。有如图2所示的二叉树，其前序遍历结果为ABDECF，对称序遍历结果为 DBEAFC，所以选项D）也是错误的。所以正确的答案是C）。
-
第15题：
二叉树是结点的有限集合，这个有限集合或者为【 】，或者由一个根结点及两棵不相交的、分别称作根的左子树和右子树的二叉树组成。
正确答案：空集
空集 -
第16题：
对二叉树中的结点如下编号：树根结点编号为1，根的左孩子结点编号为2、右孩子结点编号为3，依此类推，对于编号为i的结点，其左孩子编号为2i、右孩子编号为2i+1。例如，下图所示二叉树中有6个结点，结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么，当结点数为n（n>0）的（ ）时，其最后一个结点编号为2i-1
A.二叉树为满二叉树（即每层的结点数达到最大值）
B.二叉树中每个内部结点都有两个孩子
C.二叉树中每个内部结点都只有左孩子
D.二叉树中每个内部结点都只有右孩子答案：C解析：本题考察二叉树的基础知识。可采用验证法。结点数为1时，只有一个结点，编号为1。结点数为2时，最后一个结点为3，那也说明只有左孩子。结点数为3时，最后一个结点编号为7。 -
第17题：
判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（2）处应选择（）
- A、根结点无右子树的二叉树
- B、根结点无左子树的二叉树
- C、根结点可能有左子树和右子树
- D、各结点只有一个孩子的二叉树
正确答案:C -
第18题：
设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有（）个结点。（ 根所在结点为第1层）。
正确答案:12 -
第19题：
设有一棵深度为5的完全二叉树，第5层上有3个结点，该树共有（）个结点。（根所在结点为第1层）
正确答案:18 -
第20题：
二叉树遍历的含义是（）。
- A、每个结点都访问，且只访问一次
- B、每个结点都访问，可以访问两次
- C、访问时，可以漏掉一个结点
- D、都不对
正确答案:A -
第21题：
填空题设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有（）个结点。（ 根所在结点为第1层）。正确答案： 12解析： 暂无解析 -
第22题：
单选题二叉树中含有n（n>=0）个结点组成，若有根结点，则应该有（）个根结点。A一
B两
C三
D四
正确答案： C解析： 暂无解析 -
第23题：
判断题二叉树中，具有两个子女的结点的中序后继结点最多只能有一个子女。A对
B错
正确答案： 错解析： 暂无解析