遍历二叉树(学习笔记)
遍历二叉树
遍历二叉树有4种方法,分别是先序中序后序层次,前3种方法其实本质上是一样的,
我们要先了解前3种遍历过程是怎么样的,先遍历根节点再遍历左子树,再遍历左子树的左子树,直到他的左子树为空,例如A,B,D,H。直到他的左子树为空,再遍历他的右子树,若不为空,则按照上述方法继续遍历,若为空则退回上一个结点,遍历他的右子树,然后一直重复这个过程。例ABDHHHDIIIDBEJJJEEBACFFFCGGGCA这是他的所有遍历过程,会发现每个结点出现3次,先序排序就是在他第一次出现的时候就打印,中序是第二次,
原创
2021-03-23 20:08:08 ·
116 阅读 ·
0 评论