社区
数据结构与算法
帖子详情
怎么样判断两棵二叉树同构??
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
打赏
举报
回复
不是树的同构?同构是指什么?
判断
两棵
二叉树
同构
的C程序
用分治法
判断
两棵
二叉树
同构
。1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
判断
两棵
二叉树
是否
同构
使用方法:若现在有一个
二叉树
,根节点是A,左孩子B,无右孩子,则在程序中按先序遍历挨个输入AB$$$,其中,$代表空节点。
分治法求
二叉树
的
同构
问题
分治法求
二叉树
的
同构
问题 数据结构与算法 算法描述
二叉树
各类算法及其实现
1.先根序列创建
二叉树
(文件读取) 2.先根序列创建
二叉树
(手动创建) 3.递归先根遍历 4.递归中根遍历 5.递归后根遍历 6.非递归先根遍历 7.非递归中根遍历 8.非递归后根遍历 9.层次遍历 10.在以结点t为根节点的子树中搜索结点p的父节点 11.在以结点t为根节点的子树中搜索搜索data域值为item的结点 12.
判断
二叉树
是否为满
二叉树
13.
判断
两棵
二叉树
是否
同构
14.寻找
二叉树
最长路径 15.从树中删除给定结点t及其左右子树 0.退出
数据结构之树
二叉树
必看
二叉树
详细讲解,
二叉树
创建,查找,遍历,插入
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章