学习前言:
树、森林与二叉树之间有一个自然的对应关系,即任何一棵树或一个森林都可唯一地对应于一棵二叉树,而任何一棵二叉树也能唯一地对应于一个森林或一棵树。
![在这里插入图片描述](https://img-blog.csdnimg.cn/0c5e7775009e40f897c31821c60aba3a.jpg?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA5a6e5Lmg5pyf5bCP5r2Y,size_20,color_FFFFFF,t_70,g_se,x_16#pic_center)
话不多说,就让我们抓紧开始吧~
今日学习目标:
把“树与二叉树的转换”给我拿下!
今日学习相关知识点:
- 学习前需要明白一个原理:树中每个结点至多只有一个最左边的孩子(长子)和一个右邻的兄弟。(简单来说,一个结点的左边是这个结点的儿子,右边的是这个结点的兄弟)
今日学习过程:
树的定义:是由n(n≥1)个有限节点组成一个具有层次关系的集合。
如图所示就是一棵树: