首页 > 公务员考试

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[单选题]

已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）

A.cbed

B.ecab

C.eabc

D.edba

答案

D、edba

发布时间：2023-09-01

更多“已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）”相关的问题

第1题

已知二叉树后序遍历序列是dabec 中序遍历序列是debac 它的前序遍历序列是（）

A.cbed

B.ecab

C.eabc

D.edba

点击查看答案

第2题

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

A.acbed

B.decab

C.deabc

D.cedba

点击查看答案

第3题

已知某二义树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是（)。

A.acbed

B.decab

C.deabc

D.cedba

点击查看答案

第4题

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

点击查看答案

第5题

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

点击查看答案

第6题

对二叉排序树进行（)遍历,可以得到该二叉树所有结点构成的有序序列。

A.前序

B.中序

C.后序

D.层次

点击查看答案

第7题

下列有关树的叙述中正确的是（）

A．二叉树第i层上的节点数目最多为（i 1）B．树的后序序列和其对应的二叉树的后序序列的结果是一样的C．在含有n个节点的树中，边数只能是n-1条D．不使用递归，也可以实现二叉树的前序、中序及后序遍历E．考察树的性质。二叉树第i层上的节点数目最多为 -1（i≥1）；树的后序序列和其对应的二叉树的中序序列的结果是一样的；不使用递归，也可以实现二叉树的前序、中序及后序遍历。故此题选AD

点击查看答案

第8题

用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL。请写出后序遍历该二叉树的访问结点序列（)。

A.HIDJKEBLFGCA

B.ABCDEFGHIJKL

C.HDIBJEKALFCG

D.ABCDEGFHJIKL

点击查看答案

第9题

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

点击查看答案

第10题