二叉树的层数和深度


二叉树的层数和深度

文章插图
1.二叉树深度就是层数 。
2.二叉树结点的度数指该结点所含子树的个数 , 二叉树结点子树个数最多的那个结点的度为二叉树的度 。
3.二叉树的根结点所在的层数为1,根结点的孩子结点所在的层数为2,以此下去 。
4.深度是指所有结点中最深的结点所在的层数 。
5.二叉树是一个连通的无环图,并且每一个顶点的度不大于3 。
6.有根二叉树还要满足根结点的度不大于2 。
7.有了根结点之后,每个顶点定义了唯一的父结点,和最多2个子结点 。
8.然而 , 没有足够的信息来区分左结点和右结点 。
9.如果不考虑连通性 , 允许图中有多个连通分量,这样的结构叫做森林 。
10.遍历是对树的一种最基本的运算,所谓遍历二叉树,就是按一定的规则和顺序走遍二叉树的所有结点,使每一个结点都被访问一次,而且只被访问一次 。
【二叉树的层数和深度】11.由于二叉树是非线性结构,因此,树的遍历实质上是将二叉树的各个结点转换成为一个线性序列来表示 。

    推荐阅读