![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构(树的遍历)
Cxinsect
这个作者很懒,什么都没留下…
展开
-
利用链式队列实现二叉树的层次遍历(C语言)
#include<stdio.h> #include<stdlib.h> typedef struct tree{ char date; struct tree*pLeft,*pRight; }TREE,*PTREE; typedef struct List{ PTREE pBit; struct List *pNext; }NODE,*PN...原创 2018-05-26 12:35:32 · 3691 阅读 · 1 评论 -
线索二叉树的实现(C语言)
概念 鉴于普通二叉树使用过程中会出现空间的浪费,后人对在在二叉树的的基础上做了改进,利用它的空指针域存放在某种遍历次序下指向它的前驱结点,和后继结点的指针。这些指针称为线索,相应的二叉树就成了线索二叉树。 结点结构 Ltag为0时指向该结点的左孩子,为1时指向该结点的前驱。 Rag为0时指向该结点的右孩子,为1时指向该结点的后继。 结构实现 线索存储结构定义 type...原创 2018-08-03 01:22:25 · 3511 阅读 · 6 评论