前言
开干!!!
树包含三个方面,一个是数据,一个指向其左子树,一个指向右子树(左右子树可为空)。了解一下树的基本概念。树有许多种类,每个树都有自己的作用,总而言之,学好树可以方便让你以后思考的时候多一条路(跟之前的开始有联系了,可以回顾一下)。
满二叉树:除最后一层外,其他每个结点都有两个子树。
完全二叉树(直接就是概念):一棵深度为k的有n个结点的二叉树,对树中的结点按从上至下、从左到右的顺序进行编号,如果编号为i(1≤i≤n)的结点与满二叉树中编号为i的结点在二叉树中的位置相同,则这棵二叉树称为完全二叉树。
示意图如下:
树的结构体
树的结构体包含三个方面,一个数据域,一个指向左子树,一个指向右子树。
代码如下:
创建结点,树的初始化
树的结点需要返回指针类型,确保输入的值可以返回出来。在创建树时,可以输入特定的值来使树的指针指向空(特定值是自己输入的)。
代码如下:
树的前中后序遍历
前中后序遍历只需要改变输出数据的位置便可实现三种不同的遍历方式。
树的层次遍历原理
给出一个树如图所示:
1 先入队列,然后读出1,然后1的左子树右子树一起入队,此时队列含有2,3两个元素,2出队列,4,5入队列,3出队列后,6,7入队列,然后依次出队列即可。
树的层次遍历便是一层一层的读取出数据
树的层次遍历
如上述原理所述,增加一个树的队列即可开始操作(不服就干)。
代码如下:
树的遍历就此结束, 理解树的遍历很简单,但是还是得自己实践一遍才知道自己有哪些不懂的地方,知道自己哪些不懂才会在哪方面加深印象(树的层次遍历也暗示你该去看看前面有哪些不懂了),学习只有一步一步来,打好基础才能让以后的学习中更加轻松,才能走得更远(主打从小抓起哈哈哈哈)。
下课!!!