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;
}
// 以递归方式

最近更新

2025年度特色小吃街租赁与合作开发协议 8页

2025年度液化气钢瓶租赁与安全风险评估合同 8页

重视孩子良好习惯的培养 10页

2025年度智能公寓简易版租赁合同 8页

2025年度新能源汽车以租代购服务合作协议 10页

2025年度文化创意产品销售回款协议 10页

采购部专项培训 28页

2025年度房屋租赁合同(含租赁押金管理) 7页

2025年度婴幼儿食品委托生产合同 9页

酒店众筹项目方案研究 43页

2025年度医院装饰装修拆除无障碍化工程合同 9页

2025年度劳动合同签订与无固定期限合同管理策.. 8页

2025年度农业劳务合同绿色生产与增收保障合同.. 9页

2025年度信息技术安全培训与咨询服务合同 9页

2025年度住宅及地下室产权买卖保险合同 9页

智能设备区域代理销售合同样本 6页

2025年度交通工程挖机租赁与道路桥梁建设合同.. 9页

2025年度临时清洁工劳务及设备租赁合同 9页

保亭县城乡投资有限公司战略转型研究 1页

新趋势感情破裂解除婚约合同样式 6页

新版货物运输服务合同模板 6页

新版劳动合同范本其八:综合合同 6页

新房装修合同之一:全包细则 6页

新媒体推广合作合同范本解析 6页

2021骨干教师工作总结 1页

教材采购合同样本 6页

文化艺术中心装修延期合同3篇 45页

小学语文新部编版一年级下册第二单元语文园地.. 35页

苏卫单招校测2025试卷 9页

部编版九年级语文上册必背古诗文 8页