![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
BubbleBulu
这个作者很懒,什么都没留下…
展开
-
二叉树的两种遍历方法
二叉树的遍历有两种方式,一种是递归遍历,另一种是非递归遍历。 前一种方法从形式上很好理解,在这里不再过多的谈论,直接上代码。 二叉树的建立 //定义并通过层序生成一棵二叉树 typedef struct BiTree{ int value; struct BiTree* left; struct BiTree* right; }BiTree; BiTree* Crea...原创 2018-08-01 21:55:00 · 732 阅读 · 0 评论 -
如何将二叉树线索化
线索化存在的必要原因:对于一颗二叉树,遍历是一个经常性的操作,但是如果我们每次遍历时,都要通过递归或者通过栈实现二叉树的遍历,在遍历时需要进行很多判断,并且一定程度上浪费了一些空间和时间,因此我们考虑是否可以记录下其遍历时其”前驱”和”后继”。 方法:1.对每个二叉树节点增加两个字段”前驱”和”后继”来分别存储遍历过程中它的前一个节点位置和后一个节点位置,这种方式固然是方便,不过也不得不花费更多...原创 2018-08-02 22:46:23 · 2284 阅读 · 1 评论