文章插图
二叉树深度就是层数 。二叉树结点的度数指该结点所含子树的个数 ， 二叉树结点子树个数最多的那个结点的度为二叉树的度 。二叉树的根结点所在的层数为1 ， 根结点的孩子结点所在的层数为2 ， 以此下去 。深度是指所有结点中最深的结点所在的层数 。
二叉树是一个连通的无环图 ， 并且每一个顶点的度不大于3 。有根二叉树还要满足根结点的度不大于2 。有了根结点之后 ， 每个顶点定义了唯一的父结点 ， 和最多2个子结点 。然而 ， 没有足够的信息来区分左结点和右结点 。如果不考虑连通性 ， 允许图中有多个连通分量 ， 这样的结构叫做森林 。遍历是对树的一种最基本的运算 ， 所谓遍历二叉树 ， 就是按一定的规则和顺序走遍二叉树的所有结点 ， 使每一个结点都被访问一次 ， 而且只被访问一次 。由于二叉树是非线性结构 ， 因此 ， 树的遍历实质上是将二叉树的各个结点转换成为一个线性序列来表示 。
【二叉树深度就是层数吗？】
推荐阅读
- 二叉树深度是什么
- 玉树如何养护开花数量多
- 为什么要在铁树上钉铁钉 铁树上钉铁钉的原因
- 树舌泡酒有何功效 树舌别名
- 树冠是什么
- 玉树想养开花应该怎么操作
- 树叶书签怎么做漂亮又简单 怎么做漂亮又简单树叶书签
- 杉树苗种植方法 什么时候种植杉树好呢
- 火龙果树种植方法教学 火龙果树怎么种植
- 千树万树梨花开是什么意思 千树万树梨花开的含义