早教吧作业答案频道 -->数学-->
一棵二叉树前序和中序序列,求该二叉树的后序序列.前序序列:ABCDEFGHIJ后序序列:CBAEFDIHJG
题目详情
一棵二叉树前序和中序序列,求该二叉树的后序序列.前序序列:ABCDEFGHIJ 后序序列:CBAEFDIHJG
▼优质解答
答案和解析
前序序列:ABCDEFGHIJ
中序序列:CBAEFDIHJG
画出该二叉树为:
A
/ \
B D
/ / \
C E G
\ /
F H
/ \
I J
后序序列:CBFEIJHGDA
中序序列:CBAEFDIHJG
画出该二叉树为:
A
/ \
B D
/ / \
C E G
\ /
F H
/ \
I J
后序序列:CBFEIJHGDA
看了 一棵二叉树前序和中序序列,求...的网友还看了以下:
如果一棵二叉树结点的前序序列是M、N、P、Q,后序序列是Q、P、N、M,则该二叉树结点的对称序序列( 2020-05-23 …
若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( 2020-05-24 …
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一 2020-05-26 …
试找出满足下列条件的二叉树:1)先序序列与后序序列相同;2)中序序列与后序序列相同;3)先序序列与 2020-06-18 …
写一个算法,判断依次读入的一个以@为结束符的字母序列,是否为形如“序列1&序列2”模式的字符序列. 2020-06-28 …
在EXCEL2000升序排序中,在排序列中有空白单元格的行会被。A、不被排序B、保持原始次序C、放置 2020-11-24 …
设一颗二叉树的先序、中序遍历序列分别为:先序遍历序列:ABDFCEGH,中序遍历序列:BFDAGEH 2020-12-05 …
排列组合、有序无序排列与组合的区别就是有序与无序但是拿到一个题目时,我怎么判断它是有序还是无序?例如 2020-12-05 …
数据结构已知一棵二叉树的先序、中序遍历序列如下,请构造出该二叉树并写出其后序遍历序列.先序序列:AB 2020-12-05 …
我正在编制程序,用两种方法实现二叉树的建立,并用递归算法实现二叉树的先序、中序、后序三种遍历。具体要 2020-12-05 …