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

编程论坛 → 开发语言 → 『数据结构与算法』 → 判断两个序列用一次插入算法生成的二叉查找树是否相同

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

只看楼主

笑爷

等　级：新手上路
帖　子：2
专家分：0
注　册：2011-9-16
结帖率：100%

已结贴√ 问题点数：20 回复次数：2

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

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

搜索更多相关主题的帖子: 二叉树　笑话　

2011-09-24 00:33

寒风中的细雨

等　级：贵宾
威　望：66
帖　子：1710
专家分：8645
注　册：2009-9-15

得分:14

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

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

2011-09-28 08:27

笑爷

等　级：新手上路
帖　子：2
专家分：0
注　册：2011-9-16

得分:0

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

2011-09-30 16:15