会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
sykline
人生本无止境,前行何须彷徨。
博客园
首页
新随笔
联系
订阅
管理
2018年11月15日
7-1 树的同构 (25 分)
摘要: 题目 : 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。 图一: 图二: 现给定两棵树,请你判断它们是否是同构的。 输入格式:
阅读全文
posted @ 2018-11-15 20:07 sykline
阅读(738)
评论(0)
推荐(0)
编辑
公告