查人人中国名人网峨眉山最新门票价格:请教数据结构问题
来源：百度文库 编辑：查人人中国名人网 时间：2024/04/29 11:24:45
一棵前序序列为1，2，3，4的二叉树，其中中序序列可能是4，1，2，3吗？设一棵二叉树的前序序列为1，2，3，4，5，6，7，8，9，其中中序序列为2，3，1，5，4，7，8，6，9，试画出该二叉树。
等我回去再想想，我上学的时候可喜欢做这种二叉树的题啦，只是毕业多年都快忘记啦：）
12-14早，呵呵，做出来啦：） 前面一个是不可能。后面一题
①
/ \
② ④
\ / \
③ ⑤ ⑥
/ \
⑦ ⑨
\
⑧