判断两个序列用一次插入算法生成的二叉查找树是否相同
第一次发帖 大神们不要笑话T T本来的思路是 给定两个序列 算出两个分别生成的二叉树 然后比较两个二叉树是否相等
但是感觉用时很长 想问问有没有更好的办法 谢谢了 T^T
没怎么明白想法
例如
两个序列初始状态
插入的时候有什么规则
是否可以通过在数据结构的设计上达到要求
2011-09-24 00:33
2011-09-28 08:27
2011-09-30 16:15
用逐点发插入就好 可是感觉时间用的很长 T T