怎么样判断两棵二叉树同构??

x308603129 2010-06-10 05:04:45
如题,不是树的同构。感觉网上这种资料好少,虚心求教,谢谢~!
...全文
617 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
Golden_Shadow 2011-08-31
  • 打赏
  • 举报
回复
http://blog.csdn.net/golden_shadow/article/details/5931847
fairywell 2011-08-30
  • 打赏
  • 举报
回复
用Prufer编码为每棵树做唯一的编码
x308603129 2010-06-10
  • 打赏
  • 举报
回复
同上~~

[Quote=引用 4 楼 ingdi 的回复:]

树的相似吗?
没听过二叉树同构哦
[/Quote]
x308603129 2010-06-10
  • 打赏
  • 举报
回复
那判别相同结点数的二叉树是不是一样就数数它们的结点数是不是相同就可以了吗?还是相同结点数的二叉树本来就是“同分异构”?

[Quote=引用 3 楼 michael122 的回复:]

给个具体的定义?
什么叫二叉树同构?
[/Quote]
INGDI 2010-06-10
  • 打赏
  • 举报
回复
树的相似吗?
没听过二叉树同构哦
michael122 2010-06-10
  • 打赏
  • 举报
回复
给个具体的定义?
什么叫二叉树同构?
x308603129 2010-06-10
  • 打赏
  • 举报
回复
貌似树的同构和二叉树的同构判断方法是有区别的~~

[Quote=引用 1 楼 nosuchtracter 的回复:]

不是树的同构?同构是指什么?
[/Quote]
nosuchtracter 2010-06-10
  • 打赏
  • 举报
回复
不是树的同构?同构是指什么?

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧