最近在学陈越姥姥在慕课网上开设的数据结构这门课,因为上个礼拜才开始看,所以今天才看到第三周的课程。这周的课中小白专场里详细介绍了如何用C语言实现判断两颗树的是否同构。下面是题目中给出树的同构的定义:
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。
最近在学陈越姥姥在慕课网上开设的数据结构这门课,因为上个礼拜才开始看,所以今天才看到第三周的课程。这周的课中小白专场里详细介绍了如何用C语言实现判断两颗树的是否同构。下面是题目中给出树的同构的定义:
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。