陈越、何钦铭-数据结构作业9：树的同构下载

weixin_39821526 2020-06-19 02:00:29

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你判断它们是否是同构的。
相关下载链接：//download.csdn.net/download/qq_20304723/10327430?utm_source=bbsseo

...全文

13 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你判断它们是否是同构的。

文章目录2. 03-树2 List Leaves (25 分) 2. 03-树2 List Leaves (25 分) 【题目描述】题目链接【题解】主要考查了树的层序创建和层序遍历、叶子结点的判断。树的层序创建和层序遍历需要借助队列。解题步骤是：读入数据并找到根结点（FindHead函数）；层序创建一个树（CreateBinTree函数）；层序遍历输出叶结点（LevelorderTravelsal函数）. #include <stdio.h> #include <stdl

中国大学MOOC-陈越、何钦铭-数据结构-2017春

中国大学MOOC-陈越、何钦铭-数据结构-2020夏标号标题函数题 01-复杂度3 二分查找 02-线性结构1 两个有序链表的合并 04-树7 二叉树搜索的操作集编程题 01-复杂度1 最大子列和问题 01-复杂度2 Maximum Subsequence Sum 02-线性结构2 一元多项式的乘法与加法运算 ...

文章目录〇、前言一、树的定义二、树的基本术语三、二叉树四、性质五、二叉树基本操作六、二叉树遍历1、先序遍历2、中序遍历3、后序遍历4、层序遍历七、树的同构八、课后题1、03-树1 树的同构 (25分)2、03-树2 List Leaves (25分)3、03-树3 Tree Traversals Again (25分)总结〇、前言这两周开始跟着【MOOC-浙江大学-陈越、何钦铭-数据结构】进行...

下载资源悬赏专区

12,796

社区成员

12,334,921

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章