二叉树深度是指二叉树所有结点中最深的结点所在的层数 。二叉树是一个连通的无环图,并且每一个顶点的度不大于3 。有根二叉树还要满足根结点的度不大于2 。有了根结点之后,每个顶点定义了唯一的父结点,和最多2个子结点 。然而,没有足够的信息来区分左结点和右结点 。
遍历是对树的一种最基本的运算,所谓遍历二叉树,就是按一定的规则和顺序走遍二叉树的所有结点,使每一个结点都被访问一次,而且只被访问一次 。由于二叉树是非线性结构,因此,树的遍历实质上是将二叉树的各个结点转换成为一个线性序列来表示 。
【二叉树深度,二叉树深度优先遍历和广度优先遍历?】按照某种遍历方式对二叉树进行遍历,可以把二叉树中所有结点排列为一个线性序列 。在该序列中,除第一个结点外,每个结点有且仅有一个直接前驱结点;除最后一个结点外,每个结点有且仅有一个直接后继结点 。但是,二叉树中每个结点在这个序列中的直接前驱结点和直接后继结点是什么,二叉树的存储结构中并没有反映出来,只能在对二叉树遍历的动态过程中得到这些信息 。
推荐阅读
- 哈夫曼树一定是完全二叉树吗,哈夫曼树一定是完全树?
- 铁树怎么养枝叶更茂盛,红铁树怎么养?
- 铁树的养殖方法和注意事项,铁树的养殖方法和注?
- 桃树耐阴吗
- 柠檬树耐阴吗
- 母树大红袍为什么不可以再种,母树大红袍为什么叫母树?
- 松树的树叶像什么,松树的树叶像什么似的?
- 怎样养殖盆栽海棠,盆栽海棠果树怎么养殖?
- 齐民要术中的树木指什么树,齐民要术序中的树木是什么树?
- 松树分类,松树有哪些品种?