二叉树深度就是层数 。二叉树结点的度数指该结点所含子树的个数,二叉树结点子树个数最多的那个结点的度为二叉树的度 。二叉树的根结点所在的层数为1,根结点的孩子结点所在的层数为2,以此下去 。深度是指所有结点中最深的结点所在的层数 。
【二叉树深度就是层数吗】二叉树是一个连通的无环图,并且每一个顶点的度不大于3 。有根二叉树还要满足根结点的度不大于2 。有了根结点之后,每个顶点定义了唯一的父结点,和最多2个子结点 。然而 , 没有足够的信息来区分左结点和右结点 。如果不考虑连通性,允许图中有多个连通分量,这样的结构叫做森林 。遍历是对树的一种最基本的运算,所谓遍历二叉树,就是按一定的规则和顺序走遍二叉树的所有结点,使每一个结点都被访问一次,而且只被访问一次 。由于二叉树是非线性结构,因此,树的遍历实质上是将二叉树的各个结点转换成为一个线性序列来表示 。
推荐阅读
- 婴儿屁股一大片紫色是什么
- 猫膀胱炎是什么引起的
- 安庆是哪里的哪个省的
- 宝宝吃奶量减少怎么办
- 库房管理方法
- 梦见树上有两只老虎
- 宝宝大便糊状正常吗
- 葡萄如何保鲜储存
- 宝宝长牙烦躁期有多久
- 菜籽油为什么要先烧热
