![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
kisssfish
这个作者很懒,什么都没留下…
展开
-
先序、中序、后序遍历二叉树
//遍历二叉树 #include <iostream> using namespace std; //二叉树的二叉链表结构,就是二叉树的存储结构,1个数据域,2个指针域(指向左右孩子) typedef struct BiTNode { char data; struct BiTNode *lchild, *rchild; }BiTNode,*BiTree; //二叉...原创 2019-04-29 21:21:20 · 224 阅读 · 0 评论 -
中序线索化二叉树
//线索二叉树 #include <iostream> using namespace std; typedef enum PointerTag{Link,Thread}; /*Link:指向左右孩子,表示当前节点的左指针或右指针指向对应的左或右孩子 Thread:指向前驱后继线索,表示当前节点的左指针或右指针指向对应的前驱或后继*/ typedef struct BiTNode...原创 2019-04-29 21:23:43 · 275 阅读 · 0 评论