二叉树的根结点所在的层数为1,根结点的孩子结点所在的层数为2,以此下去 。深度是指所有结点中最深的结点所在的层数 。
二叉树结点的度数指该结点所含子树的个数,二叉树结点子树个数最多的那个结点的度为二叉树的度 。
拓展资料:
二叉树是一个连通的无环图,并且每一个顶点的度不大于3 。有根二叉树还要满足根结点的度不大于2 。有了根结点之后,每个顶点定义了唯一的父结点,和最多2个子结点 。然而,没有足够的信息来区分左结点和右结点 。如果不考虑连通性,允许图中有多个连通分量,这样的结构叫做森林 。
【二叉树的深度是什么】遍历是对树的一种最基本的运算,所谓遍历二叉树,就是按一定的规则和顺序走遍二叉树的所有结点,使每一个结点都被访问一次,而且只被访问一次 。由于二叉树是非线性结构,因此,树的遍历实质上是将二叉树的各个结点转换成为一个线性序列来表示 。
推荐阅读
- 麝香对小孩的危害性
- 珊瑚脏了最佳的清洗方法 珊瑚用什么清洗
- 帕萨特发动机启停怎么关闭
- 陌生人说你好怎么回复
- 鱼豆腐和啥菜炒好吃
- 抖音直播怎么买东西怎么下单
- 怎么购买冷热水龙头 有哪些购买要点
- 主角叫温澜叶景阳是什么小说 女主温澜的小说
- 汉烧白是什么意思