早教吧作业答案频道 -->数学-->
一棵二叉树前序和中序序列,求该二叉树的后序序列.前序序列：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
看了 一棵二叉树前序和中序序列,求...的网友还看了以下：
给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列。采用不 2020-05-26 …
给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列,采用不 2020-05-26 …
排列31524的逆序列是多少?a[j]等于在排列中先于j但大于j的整数的个数；它量度j反序程度.数 2020-06-12 …
已知一颗二叉树中序为c,b,d,e,a,g,i,h,j,f前序为a,b,c,d,e,f,g,h,i 2020-06-12 …
已知一棵二叉树的中序序列和后序序列分别为c,b,e,d,a,h,g,i,j,f和c,e,d,b,h 2020-06-12 …
已知一棵二叉树的中序序列和后序序列分别为c,b,a,e,d,h,g,j,i,f和c,b,e,h,j 2020-06-12 …
二叉树先序序列为E,F,H,I,G,J,K中序序列为H,F,I,E,J,K,G,那么这棵树是怎么排 2020-07-10 …
求希尔排序第一趟排序结果给定结点的关键字序列（F、B、J、G、E、A、I、D、C、H）,对它按字母 2020-07-23 …
已知某二叉树的先序遍历序列为：A,B,D,E,G,C,F,H,I,J,中序序列为：D,B,G,E,A 2020-12-05 …
已知一棵二叉树的的中序和后序序列如下,求该二叉树的高度（假定空树的高度为0）和度为2,度为1及度为0 2020-12-05 …