笔记
不逃跑的梦想
这个作者很懒,什么都没留下…
展开
-
线索二叉树
线索二叉树(学习笔记)线索二叉树中有前驱和后继,一个结点若左子树为空则他左子树的指针就指向他的前驱,右子树则是后继,前驱和后继是相对与遍历序列来说的,如遍历序列为ABCD,B的前驱为A,后继为C。线索二叉树要增加2个标志域来标识是子树还是指向前驱后继,为itag和rtag....原创 2021-03-24 19:54:39 · 79 阅读 · 0 评论 -
遍历二叉树(学习笔记)
遍历二叉树遍历二叉树有4种方法,分别是先序中序后序层次,前3种方法其实本质上是一样的,我们要先了解前3种遍历过程是怎么样的,先遍历根节点再遍历左子树,再遍历左子树的左子树,直到他的左子树为空,例如A,B,D,H。直到他的左子树为空,再遍历他的右子树,若不为空,则按照上述方法继续遍历,若为空则退回上一个结点,遍历他的右子树,然后一直重复这个过程。例ABDHHHDIIIDBEJJJEEBACFFFCGGGCA这是他的所有遍历过程,会发现每个结点出现3次,先序排序就是在他第一次出现的时候就打印,中序是第二次,原创 2021-03-23 20:08:08 · 95 阅读 · 0 评论