• 主页

怎么判断两棵二叉排序树相同啊？

CoolEgos 无 学生  2014-01-29 10:15:22
只要比较前序遍历和中序遍历相同
或者比较后序遍历和中序遍历相同？

有没有别的做法啊？
还有一直有个一问，为什么前中后三个遍历两棵二叉树就相同啊？怎么证明啊？
...全文
95 点赞 收藏 2
写回复
2 条回复
CoolEgos 2014年01月29日
引用 1 楼 derekrose 的回复:
该问题转化为 前序 中序 是否能确定 一个后序遍历。
这回答了问题么？
 回复 点赞
derekrose 2014年01月29日
该问题转化为 前序 中序 是否能确定 一个后序遍历。
回复 点赞
发动态
发帖子
C++ 语言
创建于2007-09-28

3.1w+

社区成员

24.8w+

社区内容

C++ 语言相关问题讨论，技术干货分享
社区公告
暂无公告