二叉树的二叉链表类型定义如下typedefst...-问答

股票美股问答详情

二叉树的二叉链表类型定义如下typedefstructbtnodedatatypedatastructbtnodelchild,rchild

龙小琴 2019-12-21 18:28:00

推荐回答

递归:voidexchangeBTree*rt{BTree*temp=NULL;ifrt->lchild==NULL&&rt->rchild==NULLreturn;else{temp=rt->lchild;rt->lchild=rt->rchild;rt->rchild=temp;}ifrt->lchildexchangert->lchild;ifrt->rchildexchangert->rchild;}非递归:Stack是一个定义好的通用堆栈类型,支持初始化/进站/出战等操作intExchangeBiTree*T{Stacks;BiTree*p;InitStacks;p=T;whilep||!StackEmptys{ifp{pushs,p;p->Lchild;}else{pops,p;t=p->Rchild;p->Rchild=p->Lchild;p->Lchild=t;p-＝->Lchild;}}return1;。

赵颖青2019-12-21 18:57:27

提示您：回答为网友贡献，仅供参考。

为您推荐: 理财投资贷款股票基金信托外汇保险信用卡贵金属债券

其他回答

建立头指针h,和指向当前节点的指针p=h;按先序或中序遍历该2叉树.当碰到叶子节点c时:p->rchild=c;p=c;遍历结束,返回h*****************************structNode{DateTypedate;structNode*lchild,*rchild}*h,*p;main{*h=Node*mallocsizeofNode;*p=h;Node*tree;/*取得2叉树*/.../*遍历*/PreOderTraversetree;p=h->rchild;freeh;/*输出p*/...}PreOrderTraverseNodenode{ifnode==nullreturn;ifnode->lchild==null&&node->rchild==null{p->rchild=node;p=node;return;}PreOrderTraversenode->lchildPreOrderTraversenode->rchild。

龚崇松2019-12-21 19:14:26
//我做了一个程序，可以实现二叉树的左右子树的交换功能，#include/*二叉树类型的定义二叉链表形式储存*/typedefchardatatype;//树的结点数据类型为字符型，可以根据需要修改typedefstructnode*pointer;//定义二叉树结点类型structnode{datatypedata;//结点数据pointerlchild,rchild;//左右孩子结点};typedefpointerbitree;//定义二叉树类型/*先根遍历交换左右子树*//*层次遍历序列生成*/constintmaxsize=100;pointerQ->rchild=s;//rear是奇数，新结点是右孩子front++;}}returnroot;}/*交换左右子数*/voidexchangebitreet{pointerp;ift==NULLreturn;//空树，直接返回p=t->lchild;t->lchild=t->rchild;t->rchild=p;//交换exchanget->rchild;//遍历原左子树exchanget->lchild;//遍历原右子树}/*二叉树的先根遍历*/voidpreorderbitreet//先根遍历{ift==NULLreturn;coutdatalchild;//先根遍历左子树preordert->rchild;//先根遍历右子树}voidmain{bitreeT=NULL;intch;cout>ch;switchch{case0:break;case1:T=level_creat;cout<<"二叉树生成成功!";break;case2:exchangeT;cout<<"交换成功!";break;case3:preorderT;cout<
齐文艳2019-12-21 18:41:21

相关问答

编写一个递归算法，将二叉链表表示的二叉树，判断两个二叉树是否相同的算法

算法如下：#include"stdio.h"#include"malloc.h"#defineELEMTYPEchartypedefstructBiTNode{ELEMTYPEdata;structBiTNode*lchild,*rchild;}BiTNode;BiTNode*bulid/*建树*/{BiTNode*q;BiTNode*s;}voidpreoderBiTNode*bt/*先序遍历*/{ifbt!=NULL{printf"%c\n",bt->data;preoderbt->lchild;preoderbt->rchild;}}voidInOrderBiTNode*bt/*中序遍历*/{ifbt!=NULL{InOrderbt->lchild;printf"%c\n",bt->data;InOrderbt->rchild;}}voidpostOrderBiTNode*bt/*后序遍历*/{ifbt!=NULL{postOrderbt->lchild;postOrderbt->rchild;printf"%c\n",bt->data;}}main{inta;BiTNode*bt;bt=bulid;k1:printf"需要先序遍历输出请输入1，中序遍历请输入2，后序遍历请输入3,结束输入0:";scanf"%d",&a;switcha{case1:preoderbt;gotok1;case2:InOrderbt;gotok1;case3:postOrderbt;gotok1;case0:break;}。

已知一颗二叉链表表示二叉树T，编写函数，判断T是否为完全二叉树。先

先前序遍历整个二叉树，找到符合要求的结点，然后后序遍历该结点的整个子树，逐一释放结点。假设二叉树结构体如下struct binTree{ int data; binTree *lchild; binTree *rchild;}*BiTree;//函数如下BiTree findBiTree node, int x{ ifnode { ifnode->data==x deletenode; else { findnode->lchild; findnode->rchild; } }}BiTree deleteBiTree tree{ ifnode { deletenode->lchild; deletenode->rchild; freenode; node=NULL; }。

已知一颗二叉链表表示二叉树T，编写函数，判断T是否为完全二叉树。先

是美国第三大城市芝加哥的学校。学校占地三百二十二英亩，拥有一百一十座教学办公楼、两个大型图书馆，除科研以外的财政预算超过十亿美元。伊利诺伊大学芝加哥分校的教学及科研实力为全国所公认，美国卡耐基高等教育基金会特别一类科研院校的称号，在全美三千两百所经承认的高等院校中，只有八十八所被授予此项荣誉称号。伊利诺伊大学芝加哥分校拥有良好的完善的学生服务设施和网络，东西两校园都有条件很好的学生宿舍和学生活动中心学校的十余个现代化电脑中心分布在两个校园的各处教学楼中，免费提供给学生使用，其中部分电脑中心为昼夜开放。其他学生活动设施还包括：两个标准室内游泳池，一个短池室内游泳池，多个网球场，多个室内篮球场，健身房，保龄球馆和桌球等。为方便学生和教职员工，学校有免费的空调车定时往来于校园各主要教学楼之间。另外，校园内还设有餐饮店、银行、书店、发廊、课间休息室、聚会厅等多项服务设施。伊利诺伊大学芝加哥分校是芝加哥市中心主要的研究型大学，共有学生27,000余名，教育质量堪称世界一流。伊利诺伊大学芝加哥分校共有15个学院，其中包括全国最大的医学院，每年研究花费超过三亿三千二百万美元。学生总人数中本科生约占65%，研究生和专业学院学生占35%，被认为是美国多样化程度最高的大学之一。学校特色伊利诺大学芝加哥分校创立于1982年，当时是由伊利诺大学医学中心与位于芝加哥的校区合并而成，因此伊利诺大学芝加哥分校医学专业享负盛名，其中犯罪研究专业研究生排名全美第19名。伊利诺大学芝加哥分校位于国际大都会芝加哥的心脏地带，为芝加哥最大型的高等教育机构，在学术教学质量上及实际研究成果上，都相当著名，为全美排名前百名的研究型大学之一，曾被USNewsandWorldReport评为三级国家级大学，学术声誉全美排名98。伊利诺大学芝加哥分校的商业管理、工程、社会科学、健康科学、心理学、建筑学颇负盛名，深受学生们喜爱。伊利诺大学芝加哥分校在专业领域上也独树一帜，拥有多种专业的研究中心及机构，并多有杰出表现及获得多种国家级评鉴优良声誉或奖项，如：美国科学发展协会AmericanAssociationfortheAdvancementofScience、美国人文基金会NationalEndowmentfortheHumanities等。

1.以二叉链表作存储结构，建立一棵二叉树

使用递归进行，设这个函数为Fx1.当X为NULL，FxreturnNULL2.当X!=NULL，Fx：申请一个新节点t，然后用Fx分别处理他的左右孩子，处理后的结果用t1,t2返回，即t1=Ft->Rchild，t2=t->Lchild，再交换处理过后的左右孩子，即t->Lchild=t1,t->Rchild=t2.然后返回t。btree*swapbtreebt{btree*t,*t1,*t2;//定义指针ifbt==NULLreturnNULL;//1.如果代入的节点是个空节点，就返回空else//2.如果代入的节点不是空节点，就做下面的操作{t=btree*mallocsizeofbtree;t->data=bt->data;//申请一个新节点来存放交换后的树t1=swapt->Lchild;//处理这个节点的左子树和右子树t2=swapt->Rchild;t->Lchild=t2;//交换处理后的左右树t->Rchild=t1;returnt;//用t返回处理的结果}}这是个递归过程，可以把它理解成一个函数，这个函数代入的值不同时，返回的结果也不同。

若用二叉链表作为二叉树的存储表示，试针对以下问题编写算法统计二叉树终结点的个数

算法不难，会树的遍历就好理解了。算法如下：voidMultiValueTree*r{ifr==NULLreturn;r->data=r->data*10;MultiValuer->left;MultiValuer->right;。

2编写一个判断给定二叉树是否为二叉排序树的函数。设此二叉树以二叉链表作为存储结构，且树中节点的

static boolean IsSearchTreeBitree *t{if!t //空二叉树情况return true;else if!t.lchild&&!t.rchild //左右子树都无情况return true;else ift.lchild&&!t.rchild{ //只有左子树情况ift.lchild.data>t.datareturn false;elsereturn IsSearchTreet.lchild;}else ift.rchild&&!t.lchild{ //只有右子树的情况ift.rchild.datat.data || t.rchild.data

若用二叉链表作为二叉树的存储表示，试编写算法交换二叉树中各结点的左右子数。

intcountNode*root{if!rootreturn0;intret=countroot->leftChild+countroot->rightChild;returnret==0?1:ret;}第一行:空指针返回0第二行：统计左右子树的叶子节点个数第三行：如果左右子树的叶子节点个数为0,则本身是一个叶子节点，返回1；否则返回左右子树的叶子节点个数。

二叉树的二叉链表结构中怎么插入和删除一个结点？二叉树可以用三叉链表表示，三叉链表是是由那三部分组成

用三叉链表作二叉数的存储结构，当二叉树有n个结点时，有多少个空指针当用二叉链表存储二叉树时有，n+1个空的指针，如用三叉链表存储二叉树时，第三个指针用来指向双亲，只有根无双亲，所以又多出一个空的指针，则总的空指针为n+2。

二叉树用二叉链表结构进行存储,请编写算法求二叉树根结点左右子树相

使用递归进行，设这个函数为Fx1.当X为NULL，FxreturnNULL2.当X!=NULL，Fx：申请一个新节点t，然后用Fx分别处理他的左右孩子，处理后的结果用t1,t2返回，即t1=Ft->Rchild，t2=t->Lchild，再交换处理过后的左右孩子，即t->Lchild=t1,t->Rchild=t2.然后返回t。btree*swapbtreebt{btree*t,*t1,*t2;//定义指针ifbt==NULLreturnNULL;//1.如果代入的节点是个空节点，就返回空else//2.如果代入的节点不是空节点，就做下面的操作{t=btree*mallocsizeofbtree;t->data=bt->data;//申请一个新节点来存放交换后的树t1=swapt->Lchild;//处理这个节点的左子树和右子树t2=swapt->Rchild;t->Lchild=t2;//交换处理后的左右树t->Rchild=t1;returnt;//用t返回处理的结果}}这是个递归过程，可以把它理解成一个函数，这个函数代入的值不同时，返回的结果也不同。

按完全二叉树的层次顺序，依次输入结点信息建立一棵二叉树的二叉链表

文件main.cpp代码如下：#include//malloc等#include//标准输入输出头文件，包括EOF=^Z或F6，NULL等#include//atoi，exit#include//数学函数头文件，包括floor，ceil，abs等#defineClearBiTreeDestroyBiTree//清空二叉树和销毁二叉树的操作一样typedefstructBiTNode{intdata;//结点的值BiTNode*lchild,*rchild;//左右孩子指针}BiTNode,*BiTree;intNil=0;//设整型以0为空voidvisitinte{printf"%d",e;//以整型格式输出}voidInitBiTreeBiTree&T{//操作结果：构造空二叉树TT=NULL;}voidCreateBiTreeBiTree&T{//算法6.4：按先序次序输入二叉树中结点的值可为字符型或整型，在主程中定义，//构造二叉链表表示的二叉树T。变量Nil表示空子树。修改intnumber;scanf"%d",&number;//输入结点的值ifnumber==Nil//结点的值为空T=NULL;else//结点的值不为空{T=BiTreemallocsizeofBiTNode;//生成根结点if!TexitOVERFLOW;T->data=number;//将值赋给T所指结点CreateBiTreeT->lchild;//递归构造左子树CreateBiTreeT->rchild;//递归构造右子树}}voidDestroyBiTreeBiTree&T{//初始条件：二叉树T存在。操作结果：销毁二叉树TifT//非空树{DestroyBiTreeT->lchild;//递归销毁左子树，如无左子树，则不执行任何操作DestroyBiTreeT->rchild;//递归销毁右子树，如无右子树，则不执行任何操作freeT;//释放根结点T=NULL;//空指针赋0}}voidPreOrderTraverseBiTreeT,void*Visitint{//初始条件：二叉树T存在，Visit是对结点操作的应用函数。修改算法6.1//操作结果：先序递归遍历T，对每个结点调用函数Visit一次且仅一次ifT//T不空{VisitT->data;//先访问根结点PreOrderTraverseT->lchild,Visit;//再先序遍历左子树PreOrderTraverseT->rchild,Visit;//最后先序遍历右子树}}voidInOrderTraverseBiTreeT,void*Visitint{//初始条件：二叉树T存在，Visit是对结点操作的应用函数//操作结果：中序递归遍历T，对每个结点调用函数Visit一次且仅一次ifT{InOrderTraverseT->lchild,Visit;//先中序遍历左子树VisitT->data;//再访问根结点InOrderTraverseT->rchild,Visit;//最后中序遍历右子树}}voidPostOrderTraverseBiTreeT,void*Visitint{//初始条件：二叉树T存在，Visit是对结点操作的应用函数//操作结果：后序递归遍历T，对每个结点调用函数Visit一次且仅一次ifT//T不空{PostOrderTraverseT->lchild,Visit;//先后序遍历左子树PostOrderTraverseT->rchild,Visit;//再后序遍历右子树VisitT->data;//最后访问根结点}}voidmain{BiTreeT;InitBiTreeT;//初始化二叉树Tprintf"按先序次序输入二叉树中结点的值,输入0表示节点为空，输入范例：1200300\n";CreateBiTreeT;//建立二叉树Tprintf"先序递归遍历二叉树：\n";PreOrderTraverseT,visit;//先序递归遍历二叉树Tprintf"\n中序递归遍历二叉树：\n";InOrderTraverseT,visit;//中序递归遍历二叉树Tprintf"\n后序递归遍历二叉树：\n";PostOrderTraverseT,visit;//后序递归遍历二叉树T。

给定一棵用二叉链表表示的二叉树,其根指针位root,试写出求二叉树的深度的算法

将二叉树遍历一边即可staticintcount=0;//记录二叉树叶子节点的个数structNode{intdata;Node*rigthNode;//右孩子Node*leftNode;//左孩子};intfine_NodeNode*t//Node表示二叉树节点{ift==Null{return0;}elseif{return1;}else{count++;return1;}。

热门分类

股票开户股票行情股票软件股票实战科创板创业板主板美股港股新三板

推荐问答

热门问答