大学🐶 ，二叉树题目求助

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

V2EX 提问指南

这是一个创建于 3380 天前的主题，其中的信息可能已经有所发展或是发生改变。

对一颗二叉树的前序遍历产生 F G H D A L P Q R Z W K ,中序遍历 G F H K D L A W R Q P Z 。画出这颗二叉树。
画了半天，好像题目有问题。。。
有学霸不， help~~~~

4 条回复 • 2015-08-23 09:42:03 +08:00

stupidcat

2015-08-23 01:16:04 +08:00

是不是到 K 那里就不对了……？

Strikeactor

2015-08-23 02:45:13 +08:00

先序最后到 K ，那 K 是在最右边吧
中序跑第四个来了什么鬼

jsq2627

2015-08-23 08:20:04 +08:00 via iPhone

题目错误

jonzlx

2015-08-23 09:42:03 +08:00

@stupidcat
@Strikeactor
@jsq2627 谢 3 位~~ 释然了，哈哈