E作者godman362 (你不适合闪光)
看板TransCSI
标题[问题]用中序和前序画出二元树(更正)
时间Fri Jul 13 12:58:57 2007
抱歉,我把两题题混看混在一起了= =a
两题题目接在一起看花了,对不起各位
题目如下
某一二元树用前序搜寻可得1.2.3.4.5.6.7.8.9.10的拜访顺序
用中序搜寻可得3.6.2.5.4.1.9.8.10.7的拜访顺序
请问後序搜寻法的拜访顺序为何?
(抱歉我又露打了....感谢提醒)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.233.240.137
1F:推 ahongyeh:这题答案不存在~~另外~~你的右半子树也画错了~~ 07/13 13:39
2F:推 godman362:不存在? 07/13 14:09
3F:推 ahongyeh:就是画不出来~~请检查题目是否有误~~ 07/13 14:10
4F:推 chingking:不存在 +1 检查看看题目有没有PO错吧 07/13 14:18
※ 编辑: godman362 来自: 125.233.240.137 (07/13 14:29)
※ 编辑: godman362 来自: 125.233.240.137 (07/13 14:29)
5F:推 ahongyeh:唉...中序没7??就算有7~~一样是不存在啦~~ 07/13 14:37
※ 编辑: godman362 来自: 125.233.240.137 (07/13 14:40)
6F:→ ahongyeh:更正~~我上一行要说得是~~前序2,3,4,5,6 中序3,6,2,5,4 07/13 14:40
7F:→ ahongyeh:我上两行被修掉了...反正我要说得是...题目无解啦!!!! 07/13 14:41
8F:推 godman362:题目更正後还是无解吗....那大概是题目错了 07/13 14:42
9F:→ godman362:谢谢指教ꄠ 07/13 14:43
10F:→ ahongyeh:前序2,3,4,5,6 中序3,6,2,5,4 这是很明显的不合法啊!!!! 07/13 14:43
11F:推 chingking:中序的前半段跟前序搭不上..画不出二元树 07/13 14:43
12F:推 godman362:因为我自己做都怪怪的,我一直以为是我做错了 07/13 14:50