文章插图
1.二叉树深度就是层数 。
2.二叉树结点的度数指该结点所含子树的个数 , 二叉树结点子树个数最多的那个结点的度为二叉树的度 。
3.二叉树的根结点所在的层数为1,根结点的孩子结点所在的层数为2,以此下去 。
4.深度是指所有结点中最深的结点所在的层数 。
5.二叉树是一个连通的无环图,并且每一个顶点的度不大于3 。
6.有根二叉树还要满足根结点的度不大于2 。
7.有了根结点之后,每个顶点定义了唯一的父结点,和最多2个子结点 。
8.然而 , 没有足够的信息来区分左结点和右结点 。
9.如果不考虑连通性 , 允许图中有多个连通分量,这样的结构叫做森林 。
10.遍历是对树的一种最基本的运算,所谓遍历二叉树,就是按一定的规则和顺序走遍二叉树的所有结点,使每一个结点都被访问一次,而且只被访问一次 。
【二叉树的层数和深度】11.由于二叉树是非线性结构,因此,树的遍历实质上是将二叉树的各个结点转换成为一个线性序列来表示 。
推荐阅读
- 春晚书山家屋壁二首是几年级学的
- 在3dmax中如何画直线?,谁知道3dmax怎么确定一条直线的长度?
- vsg战队是哪个国家的 vsg战队是哪个国家
- 樱桃树抗寒温度是多少 樱桃树耐寒最低温度
- 泡了茶之后的茶叶晒干后可以再泡吗 泡了茶之后的茶叶晒干后是否可以再泡
- 婆婆总是没事找事怎么办,遇到一个强势的婆婆,老是没事找事,挑拨离间,该怎么办?
- 气虚一般是什么原因引起的
- 默认网关不在由ip地址和子网掩码定义的同一网络段上
- 跳闸的原因 跳闸的原因物理
- 关于王宫的重税简述 王宫的重税