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

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++ 语言相关问题讨论,技术干货分享
社区公告
暂无公告