早教吧作业答案频道 -->其他-->
已知二叉树序列已知二叉树的前序序列为ABCDEFGHIJ,中序序列为DBGEAHFIJC,写出后序序列?
题目详情
已知二叉树序列
已知二叉树的前序序列为ABCDEFGHIJ,中序序列为 DBGEAHFIJC,写出后序序列?
已知二叉树的前序序列为ABCDEFGHIJ,中序序列为 DBGEAHFIJC,写出后序序列?
▼优质解答
答案和解析
序列不对,前序序列A是开头,说明A是根节点,在中序序列中,A的左边是左子树,右边是右子树.而C在前序中是左子树.在中序中居然跑到右子树去了.序列有问题
看了已知二叉树序列已知二叉树的前序...的网友还看了以下：
在一个文件中有10G个整数，乱序排序，要求找出中位数。从10G个数中找到中数在一个文件中有10G个 2020-06-23 …
二叉树的建立，二叉树的遍历。本实验要求实现以下功能：1．按前序次序建立一颗二叉树，以‘＃’表示空。 2020-07-08 …
已知三个字符为：a、Z和8,按它们的ASCII码值升序排序,结果是.A、8,a,Z已知三个字符为： 2020-07-23 …
计算二重积分,（1）计算二重积分∫∫xydσ,其中D是由两条抛物线y=x½,y=x²所围成的闭区间 2020-08-01 …
在EXCEL2000升序排序中，在排序列中有空白单元格的行会被。A、不被排序B、保持原始次序C、放置 2020-11-24 …
天梭机械男表t-sportt014.430.11.057.00二十四小时走时误差多少秒是正常的?请有 2020-11-25 …
急求C++6.急用!单链表排序与删除设有一个正整数序列组成的有序单链表（按递增次序有序,且允许有相等 2020-12-05 …
设有一个正整数序列组成的有序单链表（按递增次序有序,且允许有相等的整数存在）,试编写能实现下列功能的 2020-12-05 …
在Excel中，只以某列为关键字作升序排序时，则该列上有完全相同项的行将A.保持原始次序B.逆序排列 2020-12-05 …
按先序遍历序列建立二叉树,请大家根据先序序列画出此二叉树,先序序列为：AB#CD##E##F#G## 2020-12-05 …