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

[主观题]

一棵二叉树的先序、中序、后序遍历序列如下，其中有部分结点未标出，请构造该二叉树。先序遍历序列：_ _ C D E _ G H _ 中序遍历序列：C B _ _ F A _ K G 后序遍历序列：_ E F D B _ H _ A

提问人：网友neptune0912 发布时间：2022-01-07

参考答案

抱歉！暂无答案，正在努力更新中……

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

您可能会需要：

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

安装简答题APP，拍照搜题省时又省心！

更多“一棵二叉树的先序、中序、后序遍历序列如下，其中有部分结点未标…”相关的问题

第1题

A．由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B．由其先序遍历序列和后序

A．由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列

B．由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列

C．由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列

D．由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

点击查看答案

第2题

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

点击查看答案

第3题

已知二叉树的先序遍历序列和后序遍历序列，则可以唯一确定一棵二叉树。（)

已知二叉树的先序遍历序列和后序遍历序列，则可以唯一确定一棵二叉树。( )

点击查看答案

第4题

在二叉树的先序遍历序列、中序遍历序列和后序遍历序列中，所有叶子结点的先后顺序（)。A．都不相同B

在二叉树的先序遍历序列、中序遍历序列和后序遍历序列中，所有叶子结点的先后顺序()。

A．都不相同

B．先序和中序相同，而与后序不同

C．完全相同

D．中序和后序相同，而与先序不同

点击查看答案

第5题

对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中，所有叶结点的先后顺序是 () 。

A.各不相同

B.先序遍历与后序遍历相同

C.完全相同

D.后序遍历与中序遍历相同

点击查看答案

第6题

设一棵二叉树的中序遍历序列：badce，后序遍历序列：bdeca，则二叉树先序遍历序列为（）。

A.adbce

B.decab

C.debac

D.abcde

点击查看答案

第7题

若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的后序遍历序列为（39)。A．P

若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的后序遍历序列为(39)。

A．PBCDE

B．DECBP

C．EBDCP

D．EBPDC

点击查看答案

第8题

1、求如下（见附件图1）二叉树的先序、中序、后序、层序遍历序列。（20分) 2、已知一棵二叉树的先序和中序遍历的结点序列分别为IJKLMNO及JLKINMO，试画出此二叉树，并给出后序遍历序列结果。（40分） 3、设二叉树以二叉链表为存储结构，结点类型定义如下： typedef struct Node{ int data; struct Node *lchild, *rchild }BiTNode

点击查看答案

第9题

假设一棵二叉树的中序序列为DCBGEAHFIK，后序序列为DCEGBFHKIA。请写出该二叉树的先序遍历序列。

点击查看答案

第10题

有一棵二叉树，其先序遍历序列为ABCGDEHF，中序遍历序列为BGCAEHDF。请写出该二叉树后序遍历序列。

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信