数据结构（20）：二叉树的中序线索二叉树

最新推荐文章于 2022-10-26 11:05:35 发布

关关雎鸠儿

最新推荐文章于 2022-10-26 11:05:35 发布

阅读量336

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/weixin_42260102/article/details/100185516

版权

本文介绍了如何对二叉树进行中序线索化处理，以方便中序遍历。通过程序代码展示了实现过程，并附有运行截图作为验证。

摘要由CSDN通过智能技术生成

程序代码：

//线索中序遍历
#include<stdio.h>
#include<stdlib.h>
#define TElemType char
#define Status int
#define OK 1
#define ERROR 0
typedef enum{
   Link, Thread}PointerTag;
typedef struct BiThrNode{
   
	TElemType data;
	struct BiThrNode *lchild, *rchild;
	PointerTag LTag, RTag;
}BiThrNode, *BiThrTree;

TElemType Vexch[26] = {
    'A', 'B', 'D', 'H', '$', '$', 'I', '$', '$', 'E', 'J', '$', '$', '$', 'C', 'F', '$', '$', 'G', '$',<

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

关关雎鸠儿

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
数据结构（20）：二叉树的中序线索二叉树

程序代码：//线索中序遍历#include<stdio.h>#include<stdlib.h>#define TElemType char#define Status int#define OK 1#define ERROR 0typedef enum{Link, Thread}PointerTag;typedef struct BiThrNode{ ...
复制链接

扫一扫