首页 > 电商考试

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

[主观题]

判断下列叙述的对错，(1)在一棵二叉树中·假定每个结点只有左子女，没有右子女，对它分别进行前序

判断下列叙述的对错，（1)在一棵二叉树中·假定每个结点只有左子女，没有右子女，对它分别进行前序

判断下列叙述的对错，

(1)在一棵二叉树中·假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有和同的遍历结果，

(2)在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行中序遍历和后序遍历，则具有相同的遍历结果。

(3)在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别选行前序遍历和中序遍历，则具有相同的遍历结果。

(4)在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和按层历，则具有相同的遍历结果。

查看答案

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

您可能会需要：

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

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

更多“判断下列叙述的对错，(1)在一棵二叉树中·假定每个结点只有左…”相关的问题

第1题

在一棵非空的二叉树的中序遍历序列中，其根结点的右边( 1。

A.只有右子树上的所有结点

B.只有左子树上的所有结点

C.只有右子树上的部分结点

D.只有左子树上的部分结点

点击查看答案

第2题

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。

A.219

B.221

C.229

D.231

点击查看答案

第3题

一棵二叉树中共有80个叶子结点与10个度为1的结点，则该二叉树中的总结点数为【】。

点击查看答案

第4题

在一棵有4层的满二叉树中，结点总数为（)。A．14B．15C．16D．17

在一棵有4层的满二叉树中，结点总数为()。

A．14

B．15

C．16

D．17

点击查看答案

第5题

在一棵二叉树中，度为零的结点个数是n0，度为2的结点个数为n2，则有n0=______。

在一棵二叉树中，度为零的结点个数是n₀，度为2的结点个数为n₂，则有n₀=______。

点击查看答案

第6题

在任意一棵二叉树的前序遍历和后序遍历中，各叶子之间的相对次序关系是（)。A．不一定相同B．都相

在任意一棵二叉树的前序遍历和后序遍历中，各叶子之间的相对次序关系是()。

A．不一定相同

B．都相同

C．都不相同

D．互为逆序

点击查看答案

第7题

一棵具有10个结点的二叉树共有5个叶结点，则该二叉树有_______个度为2的结点，________个度为1的结

点。

点击查看答案

第8题

在一棵二叉树中，度为0的结点的个数为n0，度为2的结点的个数为n2，则有n0=【】。

点击查看答案

第9题

若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是__________．

点击查看答案

第10题

一棵二叉树高度为h，所有结点的高度或为0，或为2，则这棵二叉树最少有（)结点。A．2hB．2h-一1C．

一棵二叉树高度为h，所有结点的高度或为0，或为2，则这棵二叉树最少有()结点。

A．2h

B．2h-一1

C．2h+l

D．h+l

点击查看答案

第11题

若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为O的结点个数是（)。A．9B．11C．15D．

若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为O的结点个数是()。

A．9

B．11

C．15

D．不确定

点击查看答案

长沙黎曼智能科技有限公司版权所有 ©2024

湘ICP备19009690号-1 湘公安备案43019002001016号营业执照

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

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）