遍历及线索化二叉树
Posted 99度的水
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了遍历及线索化二叉树相关的知识，希望对你有一定的参考价值。
①二叉树的遍历是指从根结点开始，按照某种次序依次访问二叉树中的所有结点
②二叉树遍历方式（所谓前序、中序、后序，是对根结点来说的）
1.前序遍历
2.中序遍历
3.后续遍历
4.层次遍历
前序遍历：1、2、4、8、9、5、10、3、6、7
中序遍历：8、4、9、2、10、5、1、6、3、7
后序遍历：8、9、4、10、5、2、6、7、3、1
层次遍历：1、2、3、4、5、6、7、8、9、10
③线索化二叉树指的是将二叉树中的结点进行逻辑意义上的“重排列”，使其可以以线性的方式访问每一个结点
④二叉树线索化的方法
1.利用结点中的空指针域，使其指向后续结点
2.利用线性表保存二叉树的遍历顺序
以上是关于遍历及线索化二叉树的主要内容，如果未能解决你的问题，请参考以下文章