全站数据
8 4 2 0 5 8 1

已知一棵二叉树的前序序列和中序序列分别是ABCDEFGHIJ和BAEDCHGIFJ,构造二叉树,并写出其后序序列

装卫士监理 | 简单学习,快乐成才!         
问题更新日期:2024-10-15 17:19:10

问题描述

已知一棵二叉树的前序序列和中序序列分别是ABCDEFGHIJ和BAEDCHGIFJ,构造二叉树,并写出其后序序列,在线求解答
精选答案
最佳答案

这是递归算法。

前序第一个必定是根,根就是A,

从中序中就能分出左、右子树了:B和EDCHGIFJ,这是中序

就可据此从前序中分出左、右子树了:B和CDEFGHIJ,这是前序了。

这样一个问题变成了两个同样的小问题了,递归下去不就解决了。

多动动脑筋就出来了