如何根据一棵二叉树的前序、中序序列，勾造一棵二叉树。
已知前序是ABCDEFG 中序是CBEDAFG 求二叉树 首先从取前序第1个字母(A) 按此字母把中序分成两段 (CBED) (AFG) A做根 (CBED)做左子树 (FG)右子树 再按长度把前序后面的部分分成(BCDE) (FG) 问题就转换成 已知前序是BCDE 中序是CBED 求二叉树 和 已经前序是FG 中序是FG 求二叉树 看出来了没有,递归求解的. 下面的步骤...
posted on 2009-10-17 22:48  AlexusLi  阅读(691)  评论(0)  编辑  收藏  举报
Powered by:
博客园
Copyright © 2024 AlexusLi
Powered by .NET 8.0 on Kubernetes