二叉树遍历线索化及树形结构输出

//很久以前自己整理的代码,也有部分参考了网络上前辈的经验
#include <stdio.h>
#include <stdlib.h>
#define OVERFLOW -2
#define OK 1
#define ERROR 0
#define MAX 100
#include <math.h>
#include <windows.h>

//typedef enum { Link, Thread } PointerThr;  // Link==0:指针,Thread==1:线索

typedef struct BiThrNode{
   int data;
   struct BiThrNode  *lchild, *rchild;  // 左右指针
   int         LTag, RTag;    // 左右标志
} BiThrNode, *BiThrTree;

typedef struct QNode
{
 BiThrNode *data;
 struct QNode *next;
}QNode, *QueuePtr;

typedef struct
{
 QueuePtr front;
 QueuePtr rear;
}LinkQueue;

//以下为队列操作,用于层序遍历输出树形结构
//构造一个空队列Q
int InitQueue(LinkQueue &Q)
{
 Q.front = Q.rear = (QNode *)malloc(sizeof(QNode));
 if(!Q.front)
  return 0;
 Q.front->next = NULL;
 return OK;
}

//进队操作函数
int EnQueue(LinkQueue &Q, BiThrNode *e)
{
 QNode *p;
 p = (QNode *)malloc(sizeof(QNode));
 if(!p)
  return 0;
 p->data = e;
 p->next = NULL;
 Q.rear->next = p;
 Q.rear = p;
 return OK;
}

//出队操作
BiThrNode * DeQueue(LinkQueue &Q)
{
 QNode *p;
 BiThrNode *e;
 if(Q.front == Q.rear)
  return NULL;
 p = Q.front->next;
 e = p->data;
 Q.front->next = p->next;
 if(Q.rear == p)
  Q.rear = Q.front;
 free(p);
 return e;
}

//二叉树深度
int FindDepth(BiThrTree pRoot)
{
    if(pRoot == NULL)
  • 1
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值