大学🐶 ,二叉树题目求助

2015-08-23 01:01:13 +08:00
 jonzlx

对一颗二叉树的前序遍历产生 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~~~~

2189 次点击
所在节点    问与答
4 条回复
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
题目错误
jonzlx
2015-08-23 09:42:03 +08:00
@stupidcat
@Strikeactor
@jsq2627 谢 3 位~~ 释然了,哈哈

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/215252

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX