首页 > 学历类考试> 自考公共课

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

[主观题]

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

_个结点。

查看答案

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

您可能会需要：

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

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

更多“若二叉树的一个叶子是某子树的中序遍历序列中的第一个结点，则它…”相关的问题

第1题

已知某二叉树的先序遍历序列为ABCDEF、中序遍历序列为BADCFE，则可以确定该二叉树（）

A.是单支树（即非叶子结点都只有一个孩子）

B.高度为4（即结点分布在4层上）

C.根结点的左子树为空

D.根结点的右子树为空

点击查看答案

第2题

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

A.不相同

B.相同

C.不能确定

D.以上都不对

点击查看答案

第3题

任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（)。A．不发生改变B．发生改变C．不

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

A．不发生改变

B．发生改变

C．不能确定

D．以上都不对

点击查看答案

第4题

一颗二叉树的括号表示为“1(2(4，5(6，7))，3)”)。设N代表二叉树的根，L代表根节点的左子树，R代表根节点的右子树。若遍历后的节点序列为3，1，7，5，6，2，4，则其遍历方式是NRL。（）

点击查看答案

第5题

一颗二叉树的括号表示为“1(2(4，5(6，7))，3)”)。设N代表二叉树的根，L代表根节点的左子树，R代表根节点的右子树。若遍历后的节点序列为3，1，7，5，6，2，4，则其遍历方式是RLN。（）

点击查看答案

第6题

一颗二叉树的括号表示为“1(2(4，5(6，7))，3)”)。设N代表二叉树的根，L代表根节点的左子树，R代表根节点的右子树。若遍历后的节点序列为3，1，7，5，6，2，4，则其遍历方式是RNL。（）

点击查看答案

第7题

一颗二叉树的括号表示为“1(2(4，5(6，7))，3)”)。设N代表二叉树的根，L代表根节点的左子树，R代表根节点的右子树。若遍历后的节点序列为3，1，7，5，6，2，4，则其遍历方式是()。

A.RLN

B.RNL

C.NRL

D.LRN

点击查看答案

第8题

给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的

结点序列为3，1，7，5，6，2，4，则其遍历方式是()。【2009年全国试题3(2分)】

给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点

A．LRN

B．NRL

C．RLN

D．KNL

点击查看答案

第9题

给定一棵二叉树的前序遍历序列prel[lowl..highl]和中序遍历序列in[low2..high2]。试以二叉链表为存储表示，编写一个算法构造这棵二叉树。

点击查看答案

湖南优积谷网络科技有限公司版权所有 ©2024

湘ICP备16018319号-1 湘公安备案43019002000613号营业执照

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

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