1 / 9
文档名称:

课题B7:二叉树的中序线索化及其非栈非递归遍历.doc

格式:doc   大小:22KB   页数:9页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

课题B7:二叉树的中序线索化及其非栈非递归遍历.doc

上传人:Seiryu 2022/1/18 文件大小:22 KB

下载得到文件列表

课题B7:二叉树的中序线索化及其非栈非递归遍历.doc

相关文档

文档介绍

文档介绍:课题B7:二叉树的中序线索化及其非栈非递归遍历
/*
Author: corpio
E-mail: ******@, ******@
QQ: 1027690187
Address:上海;
else
p->rtag = 1;
p->rchild = q;
return p;
}
else
return NULL;
}
// 以递归方式对二叉树进行中序线索化
BiNode *InOrderThread(BiTree T, BiNode *pre, BiNode *rear)
{
//pre指向整个二叉树T的前驱,rear指向整个二叉树T的后继
if( NULL == T->lchild )
{
T->ltag = 0;
T->lchild = pre;
}
else
{
T->ltag = 1;
InOrderThread( T->lchild, pre, T);
}
if( NULL == T->rchild )
{
T->rtag = 0;
T->rchild = rear;
}
else
{
T->rtag = 1;
InOrderThread( T->rchild, T, rear);
}
return T;
}
// 以非栈非递归方式对线索二叉树进行中序遍历
void NoRecursionInOrder(BiTree T)
{
BiNode *p;
p = T;
if(p!=NULL)
{
// 1、先通过循环一直向左指,直到找到中序序列的第一个节点
while(p->lchild != NULL)
p = p->lchild;
// 2、先输出找到的中序序列第一个节点
printf("%3c", p->data);
// 3、找当前节点的后继:如果p所指的当前节点的右孩子存在,
// 则当前节点的后继为其右子树中最左边的节点,
// 反之,p所指当前节点的右指针所指即为后继
while(p->rchild != NULL)
{
if(p->rtag == 0) //右孩子不存在,p->rchild即为后继结点
p = p->rchild;
else //右孩子存在,则右子树最左边的结点即为后继结点
{
p = p->rchild;
while(p->ltag == 1)
p = p->lchild;
}
// 输出找到的后继结点
printf("%3c", p->data);
}
}
}
// 以递归方式对线索二叉树进行先序遍历
void PreOrder(BiTree T)
{
if( NULL != T )
{
printf("%3c",T->data);
if( 1 == T->ltag )
PreOrder( T->lchild );
if( 1 == T->rtag )
PreOrder( T->rchild );
}
else
return;
}
// 以递归方式

最近更新

二零二五年度安置房买卖合同纠纷调解服务协议.. 9页

二零二五年度城市综合体经营授权协议 8页

2025年上海应用技术大学017艺术与设计学院135.. 4页

二零二五年度双方个人房地产经纪服务合作协议.. 9页

二零二五年度创业公司私下股份分配与员工持股.. 8页

二零二五年度体育健身店面租赁合同样本,健康.. 8页

二零二五年度专业礼仪培训课程劳务协议 10页

4S店装修工程协议 9页

2025年度茶艺馆与旅游公司合作合同协议 8页

2025年度科技研发成果推广合作协议模板 11页

2025年度电力工程现场临时电力维修合同 10页

2025年度水稻种植户与加工企业水稻订单收购合.. 9页

2025年度智能医疗设备研发团队劳动合同规范 10页

茶尺蠖肠道真菌Penicillium-mallochii的抗菌活.. 2页

2025年度招投标与合同管理信息化平台开发与应.. 9页

2025年度户外广告牌租赁与广告内容发布合同 9页

2025年度安防产品区域代理服务协议 9页

2025年度外保温施工质量监督与验收合同 9页

2025年度园林景观工程苗木融资租赁合同 8页

2025年度双向转诊医疗资源整合与协作合同模板.. 9页

2025年度劳动合同与聘用合同在劳动争议调解与.. 6页

最新版个人房屋买卖合同模板 7页

部编本一年级语文上册《乌鸦喝水》课件 24页

2025年度人事代理与员工技能培训及职业认证服.. 9页

智能化搬运设备采购合同(三) 6页

远期利率与远期利率协议 26页

第三章系统时间响应分析 101页

北京市汽车维修业专项开业申请审批表 9页

输液病人突发紧急情况 29页

携手共赢:国际间合作融资合同达成 7页