首页 > 学历类考试

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

[主观题]

设一棵二叉树的前序序列为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是()。

设一棵二叉树的前序序列为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（)。

A、abdec

B、debac

C、debea

D、abedc

查看答案

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

您可能会需要：

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

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

更多“设一棵二叉树的前序序列为abdec，中序遍历为dbeac，则…”相关的问题

第1题

已知一棵二叉树的前序遍历序列是ABDGCEFH，其中序遍历序列为DGBAECHF。请画出相应的二叉树，并求出

对应此二叉树的后序遍历序列，此二叉树是完全二叉树吗？完全二叉树有什么性质(特点)？

点击查看答案

第2题

已知一棵二叉树的前序遍历的结果是ABECDFGHIJ, 中序遍历的结果是EBCDAFHIGJ, 试画出这棵二叉树，并给出这棵二叉树的后序遍历序列。

点击查看答案

第3题

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

点击查看答案

第4题

二叉树的叶结点，在前序遍历、中序遍历和后序遍历下皆以相同的相对位置出现。（)

点击查看答案

第5题

前序遍历和中序遍历结果相同的二叉树为（)

A.一般二叉树

B.只有根结点的二叉树

C.根结点无左孩子的二叉树

D.有结点只有右孩子的二叉树

点击查看答案

第6题

前序序列与中序序列相同的二叉树为（)。

A.根结点无左孩子的二叉树

B.所有结点只有右孩子的二叉树

C.只有根结点的二叉树

D.所有的结点只有左孩子的二叉树

点击查看答案

第7题

设中序线索二叉树T是按二叉链表方式存储，若想要确定T中结点p在前序下的后继，下述说法不正确的是().

A、若p有左子女，则其前序下的后继为p的左子女

B、若p无左子女且有右子女，则其前序下的后继为p的布子女

C、若p既无左子女又无右子女，则其前序下的后继为p的右线索所指结点

D、若p无左子女，从结点p开始，追踪rightChild链，直到rightChild不是线索，则这时rightChild(不为NULL的话)所指结点为其前序下的后继

点击查看答案

第8题

已知一棵二叉树中序遍历和后序遍历结果都是cba,它的先序遍历结果是abc。（)

点击查看答案

第9题

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

A.肯定发生变化

B.有时发生变化

C.肯定不发生变化

D.无法确定

点击查看答案

第10题

已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为 ()

A.FEDCBA

B.ABCDEF

C.FDECBA

D.FBDCEA

点击查看答案

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

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

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

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