BubbleBulu的博客

二叉树的遍历有两种方式，一种是递归遍历，另一种是非递归遍历。前一种方法从形式上很好理解，在这里不再过多的谈论，直接上代码。二叉树的建立//定义并通过层序生成一棵二叉树typedef struct BiTree{ int value; struct BiTree* left; struct BiTree* right;}BiTree;BiTree* Crea...

线索化存在的必要原因：对于一颗二叉树，遍历是一个经常性的操作，但是如果我们每次遍历时，都要通过递归或者通过栈实现二叉树的遍历，在遍历时需要进行很多判断，并且一定程度上浪费了一些空间和时间,因此我们考虑是否可以记录下其遍历时其”前驱”和”后继”。 方法：1.对每个二叉树节点增加两个字段”前驱”和”后继”来分别存储遍历过程中它的前一个节点位置和后一个节点位置，这种方式固然是方便，不过也不得不花费更多...