首页 > 大学本科> 工学> 电气信息类

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

[主观题]

任何一棵二叉树的叶子结点在其先序、中序、后序遍历序列中的相对位置（)。【北京交通大学2006一、3

任何一棵二叉树的叶子结点在其先序、中序、后序遍历序列中的相对位置()。【北京交通大学2006一、3(2分)】

A．肯定发生变化

B．有时发生变化

C．肯定不发生变化

D．无法确定

查看答案

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

您可能会需要：

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

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

更多“任何一棵二叉树的叶子结点在其先序、中序、后序遍历序列中的相对…”相关的问题

第1题

任何一棵二叉树的叶结点在其先序、中序、后序遍历序列中的相对位置()。

A.肯定发生变化

B.有时发生变化

C.肯定不发生变化

D.无法确定

点击查看答案

第2题

任意一棵二叉树的叶子结点在其先序、中序、后序序列中的相对位置()。

A.肯定发生变化

B.肯定不发生变化

C.有时发生变化

D.无法确定

点击查看答案

第3题

任何一棵二叉树的叶子节点在先序、中序和后序遍历序列中的相对次序()。

A.不相同

B.相同

C.不能确定

D.以上都不对

点击查看答案

第4题

一棵二叉树结点的()可唯一确定一棵二叉树。

A.先序序列和中序序列

B.中序序列

C.后序序列

D.先序序列和后序序列

点击查看答案

第5题

二叉树的叶结点在前序、中序和后序遍历过程中的相对顺序（)。

A.发生改变

B.不发生改变

C.无法确定

D.以上均不正确

点击查看答案

第6题

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

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

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

C.只有一个叶子结点

D.是一棵满二叉树

点击查看答案

第7题

已知一棵二叉树的后序遍历序列和中序遍历序列,写出可以确定这棵二叉树的算法。

点击查看答案

第8题

若二叉树的一个叶子是某子树的中序遍历序列中的第一个结点，则它必是孩子树的后序遍历序中的_____

_个结点。

点击查看答案

第9题

已知一棵二叉树的中序遍历序列为ABCDEFG，后序遍历序列为BDCAFGE，写出该二叉树的先序遍历序列。

点击查看答案

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

湘ICP备10203241号-11 营业执照

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

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