如何推销净水器:二叉树还原

来源：百度文库 编辑：高校问答 时间：2024/05/11 19:48:17
一棵二叉树的中序遍历结果为a、c、d、e、h、k、n、p、s，后序遍历结果为a、d、h、e、c、p、s、n、k，利用这些信息构造出这棵二叉树

k
/ ＼
c n
/ ＼ / ＼
a e p s
/ ＼
d h
看的明白吗?根是K,第二层左是C，右是N；第三层C下左是A，右是E；N下左是P，右是S；第四层E下左是D，右是H

二叉树还原 二叉树？ 二叉树遍历程序 什么是二叉树 什么是二叉树 二叉树 波兰表达式 数据结构 二叉树 二叉树周游 二叉树是什么意思 表达式的二叉树