作者luby0913 (小台)
站内Examination
标题[问题] 计算机概论-二元树问题
时间Mon Jan 6 20:58:25 2014
各位大大好
想请教各位的是参考书里面的内容
关於二元搜寻树的部分
若题目给一个後序追踪为A C B F K P L D 的排序,求出前序?
在求出前序前,需要先求出中序
课本在这边直接写出了他中序的结果为 A B C D F K L P
想请问的是後序>>中序 是依据怎样的逻辑写出来的呢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.35.137.41
1F:推 kiss99099:很简单 中序排序就是由小到大排序 也就是字母顺序 01/06 21:00
2F:推 leo2:"二元搜寻树" "中序" = 由小到大 01/06 21:08
3F:推 eo32:要由後序追踪直接求出中序,中序的结果可能会不唯一 01/06 21:08
4F:→ eo32:铺~没看到二元搜寻树 那就由小到大就对了 01/06 21:08
原来如此!!我还以为只适用於数字,原来英文字母也是依据由大到小的排序
谢谢各位大大
※ 编辑: luby0913 来自: 114.35.137.41 (01/06 21:14)
5F:推 ntu203:同意eo32大 答案不唯一 01/06 21:29
6F:→ eo32:英文字母其实就是字典排序 01/06 22:11
7F:推 jskblack:英文字母在电脑中是ASCII code所以也存在数字关系 01/06 22:36
8F:推 ARHAN:学到了 感谢! 01/07 00:59
9F:推 sinf:二元搜寻树 是用中序排序法 有後序和中序即可求出唯一的前序 01/07 04:53