经过前几天的学习,我们对树这个基本数据结构也有了初步的了解,今天让我们一起来看树中比较难的二叉树,有句玩笑话叫”大学有俩棵树,上面挂了好多人,一棵二叉树,一棵高数“,也可以看出二叉树的难度,但是遇难我们更强,开始今天的学习!
特点:
- 每个结点'最多'有俩棵子树
- 左右子树都是有顺序的,不能任意颠倒
- 即使只有一棵子树,也要区分它是左子树还是右子树
一般情况下,有以下几种基本形态
再思考一下,如果有三个结点的二叉树,又有几种形态呢? 5种,怎么来的?先看图
由于他必须是有序的所以要单个计算,左右分开,加起来就是5种 下面来说几个特殊的二叉树:
如何判断完全二叉树,下面是它的特征:
数据结构——二叉树先序、中序、后序及层次四种遍历(C语言版)