题意理解:
我们可以从上图中看出,第一个是同构的原因是因为仅仅只变换了每个结点的左右子树的顺序,不影响树的同构。
第二个图不是同构的原因是,原本B的左右子树分别是D、E,但是通过变换后B只有子树G,很显然结构发生了变化,所以不属于树的同构。
上面这种方式是按照一定的顺序进行编号的,每个字母后面的两个数字分别表示该字母结点的左右子树的编号。通过这种方式很容易找出根节点,编号为0的就是根节点。
上面这种方式没有给结点固定的顺序,是一种乱序排列的。但是从这中乱序排列中我们不能够之间看出哪一个是根节点。
求解思路:
二叉树表示:
链表结构的表示方法:
数组的最基本表示方法:把二叉树看作完全二叉树
结构数组的表示方法:静态链表
静态链表:物理上的存储是数组,但是他的思想是一种链表的思想。
left、right指向左右子树的下标,没有左子树或者右子树则用-1表示。
静态链表的存储并不是唯一的,例如(ABCD乱序存放集合中):
在C中,NULL表示空值0(四个字母都是大写的),我们自定义Null=-1(首字母大写)
哪一个是树的根?
我们可以看到数组下标0、1、3、4有数据,那么看left、right中出现的下标,我们发现出现了0、3、4,没有出现1,所以数组下标为1 的A就是根节点。
程序框架搭建:
如何建二叉树:
怎么找根节点呢?
a-'0’指的是用a的ASCII码值减去’0’的ASCII码值(0的ASCII码值正是48),如果a=‘0’,则结果为0如果a=‘1’,则结果为1,以此类推。