- 1、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。。
- 2、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 3、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
一、简答题
1、1.树的同构
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成
T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把
其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是
同构的。
图2
现给定两棵树,请你判断它们是否是同构的。
时间限制:1000
内存限制:65536
输入
输入给出2棵二叉树的信息。对于每棵树,首先在一行中给出一个非负整数n(≤
10),即该树的结点数(此时假设结点从0到n-1编号);随后n行,第i
行对应编号第i个结点,给出该
您可能关注的文档
- 2018年安全工程师考试《安全生产法律法规》答案及解析.pdf
- 2018年安全工程师考试《安全生产事故案例分析》答案及解析.pdf
- 2018年中级注册安全工程师考试《安全生产技术基础》答案及解析.pdf
- 2019年安全工程师考试《安全生产法律法规》答案及解析.pdf
- 2019年安全工程师考试《安全生产管理知识》答案及解析.pdf
- 2019年全国中级注册安全工程师职业资格《化工安全》真题答案及解析.pdf
- 2019年全国中级注册安全工程师职业资格《金属非金属矿山安全》真题与答案答案及解析.pdf
- 2019年全国中级注册安全工程师职业资格《煤矿安全》真题答案及解析.pdf
- 2019年中级注册安全工程师《安全生产专业实务(建筑施工安全)》答案及解析.pdf
- 2019年中级注册安全工程师考试《安全生产技术基础》答案及解析.pdf
原创力文档


文档评论(0)