判断两个序列用一次插入算法生成的二叉查找树是否相同

笑爷发布于 2011-09-24 00:33， 1417 次点击

第一次发帖大神们不要笑话T T
本来的思路是给定两个序列算出两个分别生成的二叉树然后比较两个二叉树是否相等
但是感觉用时很长想问问有没有更好的办法谢谢了 T^T

2 回复

寒风中的细雨2011-09-28 08:27

没怎么明白想法
例如
两个序列初始状态
插入的时候有什么规则

是否可以通过在数据结构的设计上达到要求

笑爷2011-09-30 16:15

用逐点发插入就好可是感觉时间用的很长 T T