![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习
H_jang
这是一个咸鱼的博客
展开
-
数据结构-链接栈
最近学了数据结构感觉学的不是很好 决定把学的东西都记录下来 这是第一篇博客 代码如果有什么问题 请评论指出 多多包涵 #include<iostream> using namespace std; struct Node; //单链表节点 typedef struct Node * PNode; //指向节点的指针类型 typedef...原创 2019-04-03 22:15:11 · 178 阅读 · 0 评论 -
对称序线索二叉树及对称序周游线索二叉树
在一颗二叉树中,要将它按对称序线索化,其做法是按对称序周游此二叉树,在周游的过程中用线索代替空指针。 周游采用非递归的方法对二叉树按顺序周游,所以设置一个栈结构,保存周游过程中需要回溯的指针。 算法中的指针,p指向正在访问的结点,pr是指向它的对称序的前驱,即上一次刚访问过的结点。 //按对称序线索化二叉树 void thread(ThrTree t) { PSeqStack st =...原创 2019-04-15 18:58:52 · 1235 阅读 · 0 评论