- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
中序线索二叉树前驱后继
#include<iostream>
using namespace std;
#define MAX 1500
//二叉树定义
typedef struct BiTreeNode{
char data;
BiTreeNode *lChild;
BiTreeNode *rChild;
int lTag,rTag;
}BiTreeNode;
//全局变量
BiTreeNode *pre =NULL;
BiTreeNode *point[MAX+1]; //构建二叉树时辅助,用于定位子节点
//构建二叉树
BiTreeNode *CreateBiTree()
{
BiTreeNode *root=(BiTreeNode *)malloc(sizeof(BiTreeNode));
int i,j;char data;
cin>>i>>data;
while(i!=0&&data!='#')
{
BiTreeNode *newNode=(BiTreeNode *)malloc(sizeof(BiTreeNode));
newNode->data=data;
newNode->lTag=0;newNode->rTag=0;
newNode->lChild=NULL;newNode->rChild=NULL;
point[i]=newNode;
if(i==1) //为二叉树根节点
{
root=point[1];
}
else
{
j=i/2;
if(i%2==0) //为左孩子结点
{
point[j]->lChild=newNode;
}
else
{
point[j]->rChild=newNode;
}
}
cin>>i>>data;
}
return root;
}
//中序线索化二叉树,pre初始化为NULL
void Inthread(BiTreeNode *root)
{
if(root!=NULL)
{
Inthread(root->lChild);
if(root->lChild==NULL)
{
root->lTag=1;root->lChild=pre;
}
if(pre!=NULL&&pre->rChild==NULL)
{
pre->rTag=1;pre->rChild=root;
}
pre=root;
Inthread(root->rChild);
}
}
//查找结点p的前驱结点
BiTreeNode *InPre(BiTreeNode *p)
{
if(p->lTag==1)return p->lChild;
BiTreeNode *q=p->lChild;
if(q==NULL){
cout<<"无前驱结点\n";
return NULL;
}
while(q->rTag!=1)
{
q=q->rChild;
}
return q;
}
//查找结点p的后继结点
BiTreeNode *InSub(BiTreeNode *p)
{
if(p->rTag==1)return p->rChild;
BiTreeNode *q=p->rChild;
if(q==NULL){
cout<<"无后继结点\n";
return NULL;
}
while(q->lTag!=1)
{
q=q->lChild;
}
return q;
}
int main()
{
char cmd;int
您可能关注的文档
- SQL SERVER2005复习.doc
- 实用SQL语句大全.doc
- Autoimmune Inner Ear Disease.ppt
- 16-advanced query.ppt
- 第一部分 上机实验指导.doc
- 笔记3.docx
- SQLServer SQL PPT学习资料.ppt
- 4--2--数据库高级.ppt
- ch05_c.ppt
- SQL考试(推荐).doc
- 湖北省孝感市重点高中教科研协作体2023-2024学年高二下学期期中联考历史Word版无答案.docx
- 湖北省宜昌市部分省级示范高中2023-2024学年高一下学期期中联考地理 Word版无答案.docx
- 湖北省宜荆荆2024届高三下学期一模物理 Word版含解析.docx
- 湖南省常德市汉寿县第一中学2023-2024学年高一下学期4月期中历史 Word版含解析.docx
- 浙江省9+1高中联盟2023-2024学年高一下学期期中联考历史Word版无答案.docx
- 湖北省T8联盟校2024年高三下学期压轴考试(二模)物理 Word版含解析.docx
- 湖北省鄂东南省级示范高中教育教学改革联盟学校2023-2024学年高二下学期期中联考地理Word版无答案.docx
- 湖北省恩施州高中教育联盟2023-2024学年高二下学期期中联考数学 Word版含解析.docx
- 湖北省襄阳市鄂北六校联考2023-2024学年高一下学期期中考试历史 Word版含解析.docx
- 湖北省襄阳市鄂北六校联考2023-2024学年高一下学期期中考试历史 Word版无答案.docx
文档评论(0)