![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
cyn_c
这个作者很懒,什么都没留下…
展开
-
数据结构-中序遍历线索二叉树,堆排序
线索化二叉树的定义typedef char ElemType; typedef enum{LINK = 0,THREAD = 1}PointTag; typedef struct BiThrNode { BiThrNode *leftchild; BiThrNode *rightchild; PointTag Ltag,Rtag; //枚举 ElemType dat原创 2017-10-01 10:56:13 · 580 阅读 · 0 评论 -
层次遍历引入队列解决,队列
单链表的快速排序 线索化二叉树结构体: typedef char ElemType; typedef enum{LINK = 0,THREAD = 1}PointTag; typedef struct BiThrNode { BiThrNode *leftchild; BiThrNode *rightchild; PointTag Ltag,Rtag; //枚举 E原创 2017-09-23 12:22:04 · 420 阅读 · 0 评论 -
前中遍历创建二叉树
1、两个二叉树是否相等bool Equal(BtNode *pa, BtNode *pb) { return (pa == NULL && p == NULL) || (pa != NULL && pb != NULL && pa->data == pb->data && Equal(pa->leftchild,pb->leftchild) && Equal(pa->rigtchild,p原创 2017-09-17 09:35:59 · 175 阅读 · 0 评论