首页 > 计算机类考试> 计算机二级> VF

题目内容（请给出正确答案）

[主观题]

下列二叉树描述中，正确的是（）。 A)任何一棵二叉树必须有一个度为2的结点 B)二叉树的度可以小于2

下列二叉树描述中，正确的是（）。

A)任何一棵二叉树必须有一个度为2的结点

B)二叉树的度可以小于2

C)非空二叉树有0个或1个根结点

D)至少有2个根结点

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“下列二叉树描述中，正确的是（）。 A)任何一棵二叉树必须有一…”相关的问题

第1题

下列有关二叉树的说法中，正确的是()。

A.二叉树的度为2

B.一棵二叉树的度可以小于2

C.二叉树中任何一个结点的度都为2

D.任何一棵二叉树中至少有一个结点的度为2

点击查看答案

第2题

下列有关二叉树的说法，正确的是 ______。

A.二叉树的度为2

B.任何一棵二叉树中至少有一个结点的度为2

C.度为0的树是一棵二叉树

D.二叉树中任何一个结点的度都为2

点击查看答案

第3题

前序遍历序列与中序遍历序列相同的二叉树为（1)，前序遍历序列与后序遍历序列相同的二叉树为（2)。A．

前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。

A．根结点无左子树的二叉树

B．根结点无右子树的二叉树

C．只有根结点的二叉树或非叶子结点只有左子树的二叉树

D．只有根结点的二叉树或非叶子结点只有右子树的二叉树

点击查看答案

第4题

若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是 ______。A．9B．11C．12D．不确定

若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是 ______。

A．9

B．11

C．12

D．不确定

点击查看答案

第5题

设一棵完全二叉树的第k层（根结点所处层次为1)有m个叶结点（1≤m＜2k-1)：（1)该完全二叉树最少有多少个结点？最多有多少个结点？（2)该完全二叉树的深度可能是多少？

点击查看答案

第6题

一棵非空二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。

A.所有的结点均无左孩子

B.所有的结点均无右孩子

C.只有一个叶子结点

D.是一棵满二叉树

点击查看答案

第7题

设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足：（1)含有n个叶结点的二叉

设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足：

(1)含有n个叶结点的二叉树中共有2n-1个结点。

(2)，其中，n为叶结点个数，1.表示第i个叶结点所在的层次(设根结点所在的层次为1).

点击查看答案

第8题

一棵非空的二叉树的先序序列和后序序列正好相同，则该二叉树一定满足 _______。A．其中任意一结点均

一棵非空的二叉树的先序序列和后序序列正好相同，则该二叉树一定满足 _______。

A．其中任意一结点均无左孩子

B．其中任意一结点均无右孩子

C．其中只有一个结点

D．是任意一棵二叉树

点击查看答案

第9题

某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为A)3B)46C)48D)49

某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为

A)3

B)46

C)48

D)49

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备16018319号-4 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：2861363944@qq.com