中序线索链表构造函数算法InThrBiTree

时间:2019-05-13 16:08:34下载本文作者:会员上传
简介:写写帮文库小编为你整理了多篇相关的《中序线索链表构造函数算法InThrBiTree》,但愿对你工作学习有帮助,当然你在写写帮文库还可以找到更多《中序线索链表构造函数算法InThrBiTree》。

第一篇:中序线索链表构造函数算法InThrBiTree

template

InThrBiTree::InThrBiTree(ThrNode *root){

Creat(root);

pre=NULL;

ThrBiTree(root);

}

template

void InThrBiTree ::Creat(ThrNode *root){

cin>>ch;

if(ch=='# ')root=NULL;//建立一棵空树else {

root=new ThrNode;//生成一个结点,左右标志均置0root->data=ch;root->ltag=0;root->rtag=0;Creat(root->lchild);//递归建立左子树Creat(root->rchild);//递归建立右子树}

}

template

void InThrBiTree ::ThrBiTree(ThrNode *root){

if(root==NULL)return;

ThrBiTree(root->lchild);

if(!root->lchild){//对root的左指针进行处理

root->ltag=1;

root->lchild=pre;//设置pre的前驱线索

}

if(!root->rchild)root->rtag=1;//对root的右指针进行处理if(pre->rtag==1)pre->rchild=root;//设置pre的后继线索pre=root;

ThrBiTree(root->rchild);

}

第二篇:邻接矩阵构造函数算法MGraph

template

MGraph::MGraph(T a[ ], int n, int e){

vertexNum=n;arcNum=e;

for(i=0;i

vertex[i]=a[i];

for(i=0;i

cin>>i>>j;

arc[i][j]=1;

arc[j][i]=1;

}

} //边依附的两个顶点的序号 //置有边标志

第三篇:二叉排序树构造函数算法BISORTTREE

BiSortTree::BiSortTree(int r[ ], int n){

for(i=0;i

{

s=new BiNode;s->data=r[i];s->lchild=s->rchild=NULL;

InsertBST(root, s);

}

}

第四篇:邻接表构造函数算法ALGraph

template

ALGraph::ALGraph(T a[ ], int n, int e){

vertexNum=n;arcNum=e;

for(i=0;i

adjlist[i].vertex=a[i];

adjlist[i].firstedge=NULL;}

for(k=0;k

cin>>i>>j;//输入边所依附的两个顶点的序号s=new ArcNode;s->adjvex=j;//生成一个边表结点ss->next=adjlist[i].firstedge;//将结点s插入到结点i的边表的表头

adjlist[i].firstedge=s;

}

}

第五篇:二叉树的构造函数算法BiTree

template

BiTree ::BiTree(BiNode *root){

creat(root);

}

template

void BiTree ::Creat(BiNode *root){

cin>>ch;

if(ch=='# ')root=NULL;//建立一棵空树else {

root=new BiNode;//生成一个结点root->data=ch;

Creat(root->lchild);//递归建立左子树Creat(root->rchild);//递归建立右子树}

}

下载中序线索链表构造函数算法InThrBiTreeword格式文档
下载中序线索链表构造函数算法InThrBiTree.doc
将本文档下载到自己电脑,方便修改和收藏,请勿使用迅雷等下载。
点此处下载文档

文档为doc格式


声明:本文内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件至:645879355@qq.com 进行举报,并提供相关证据,工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。

相关范文推荐

    链队列构造函数算法LinkQueue(5篇)

    template LinkQueue::LinkQueue { s=new Node; s->next=NULL;//创建一个头结点sfront=rear=s;//将队头指针和队尾指针都指向头结点s }......

    关于中值定理中构造函数的方法

    关于中值定理中创立函数的方法 n先举个例子:已知f(x)在(0,1)可导,在[0,1]内连续。而且f=0.证明:存在§∈(0,1),使得nf(§)+§f´(§)=0.证明:设F(x)=xf(x) 则F(0)=F(1)=0 ∴存在§......

    高等数学证明中辅助函数的构造

    高等数学证明中辅助函数的构造王春珊 张绍兰(安徽工商职业学院,安徽 合肥 230041)摘要:本文系统归纳了高等数学证明中常见四种辅助函数的构造,每种类型用实例加以介绍说明,对学习......

    高二数学2-2导数中构造函数

    1.已知f(x)为定义在(,)上的可导函数,且f(x)f(x) 对于任意xR恒成立,则A. fe2f(0), B. fe2f(0), C. fe2f(0), D. fe2f(0), 1.A 【解析】解:因为f(x)为定义在(,)上的可......

    高二数学构造函数法在不等式证明中运用

    构造函数法在不等式证明中运用 作者:酒钢三中 樊等林 不等式的证明历来是高中数学的难点,也是考察学生数学能力的主要方面。不等式的证明方法多种多样,根据所给不等式的特征,巧......

    构造函数法在导数中的应用(小编推荐)

    构造函数法在导数中的应用 “作差法”构造 证明不等式或解决不等式恒成立问题都可以利用作差法将不等式右边转化为0,然后构造新函数[F(x)],最后根据新函数[F(x)]的单调性转化为[F......

    高中数学教学论文 不等式证明中的构造函数策略

    不等式证明中的构造函数策略有些不等式证明问题,如能根据其结构特征,构造相应的函数,从函数的单调性或有界性等角度入手,则可以顺利得到证明。把握这种构造函数的证题策略,有利于......

    微积分学中的函数构造法在求解不等式问题的应用

    函数构造法在证明不等式方面的应用杨利辉(成都纺织高等专科学校人文社科与基础部,成都 611731)作者:杨利辉(1970-),女,助教,主要从事大学数学教学及研究。摘要:关于不等式的证明方法......