以二叉链表形式储存的森林，能否求本来森林的高度...-问答

以二叉链表为存储结构，分别写出求二叉树结点总数，叶子总数及树的高度的算法，输出此树中序遍历的序列

/*求叶子数*/intIsBStBtreeNode*BT{intcount1,count2;ifBT==NULLreturn0;else{ifBT->lchild==NULL&&BT->rchild==NULLreturn1;else{count1=leafcountBT->lchild;count2=leafcountBT->rchild;returncount1+count2;}}。

二叉树只能采用二又链表来存储.，这个是否正确，为什么？

,int&count{//递归方法，ifT{if!T->lchild&&!T->rchildcount++;CountLeafT->lchild,count;//统计左子树中叶子结点个数CountLeafT->rchild,count;//统计右子树中叶子结点个数}}----------非递归，就是采用前序/中序/后序遍历所有节点，并统计。下面就给你提供分别用三个函数的统计方法PS：因为计数器定义为全局，所以三个函数不能同时使用，使用其中一个就能统计你要的节点数。include"stdlib.h"#defineMAXNODE20#defineISIZE8#defineNSIZE07#defineNSIZE18#defineNSIZE215//SHOWCHAR=1显示字符SHOWCHAR=0显示数字#defineSHOWCHAR1//二叉树结构体structBTNode{intdata;BTNode*rchild;BTNode*lchild;};//非递归遍堆栈structABTStack{BTNode*ptree;ABTStack*link;};staticpCounter=0;//计数器，记录节点个数/*前序遍历函数pre_Order_Access参数描述：BTNode*head:根节点指针*/voidpre_Order_AccessBTNode*head{BTNode*pt;ABTStack*ps,*top;pt=head;top=NULL;printf"\n二叉树的前序遍历结果：\t";whilept!=NULL||top!=NULL/*未遍历完,或堆栈非空*/{whilept!=NULL{ifSHOWCHARprintf"%c",pt->data;/*访问根节点*/elseprintf"%d",pt->data;/*访问根节点*/ps=ABTStack*mallocsizeofABTStack;/*根节点进栈*/ps->ptree=pt;ps->link=top;top=ps;pt=pt->lchild;/*遍历节点右子树,经过的节点依次进栈*/pCounter++;}iftop!=NULL{pt=top->ptree;/*栈顶节点出栈*/ps=top;top=top->link;freeps;/*释放栈顶节点空间*/pt=pt->rchild;/*遍历节点右子树*/}}}/*中序遍历函数mid_Order_Access参数描述：BTNode*head:根节点指针*/voidmid_Order_AccessBTNode*head{BTNode*pt;ABTStack*ps,*top;intcounter=1;pt=head;top=NULL;printf"\n二叉树的中序遍历结果：\t";whilept!=NULL||top!=NULL/*未遍历完,或堆栈非空*/{whilept!=NULL{ps=ABTStack*mallocsizeofABTStack;/*根节点进栈*/ps->ptree=pt;ps->link=top;top=ps;pt=pt->lchild;/*遍历节点右子树,经过的节点依次进栈*/pCounter++;}iftop!=NULL{pt=top->ptree;/*栈顶节点出栈*/ps=top;top=top->link;freeps;/*释放栈顶节点空间*/ifSHOWCHARprintf"%c",pt->data;/*访问根节点*/elseprintf"%d",pt->data;/*访问根节点*/pt=pt->rchild;/*遍历节点右子树*/}}}/*后序遍历函数last_Order_Access参数描述：BTNode*head:根节点指针*/voidlast_Order_AccessBTNode*head{BTNode*pt;ABTStack*ps,*top;intcounter=1;pt=head;top=NULL;printf"\n二叉树的后序遍历结果：\t";whilept!=NULL||top!=NULL/*未遍历完,或堆栈非空*/{whilept!=NULL{ps=ABTStack*mallocsizeofABTStack;/*根节点进栈*/ps->ptree=pt;ps->link=top;top=ps;pt=pt->lchild;/*遍历节点右子树,经过的节点依次进栈*/pCounter++;}iftop!=NULL{pt=top->ptree;/*栈顶节点出栈*/ps=top;top=top->link;freeps;/*释放栈顶节点空间*/printf"%c",pt->data;/*访问根节点*/pt=pt->rchild;/*遍历节点右子树*/}}。

C语言中.二叉树的顺序存储结构和二叉链表,三叉链表存储结构各自的优缺点及适用场合.以及2叉树的顺序储存结

,int&count{//递归方法，ifT{if!T->lchild&&!T->rchildcount++;CountLeafT->lchild,count;//统计左子树中叶子结点个数CountLeafT->rchild,count;//统计右子树中叶子结点个数}}----------非递归，就是采用前序/中序/后序遍历所有节点，并统计。下面就给你提供分别用三个函数的统计方法PS：因为计数器定义为全局，所以三个函数不能同时使用，使用其中一个就能统计你要的节点数。include"stdlib.h"#defineMAXNODE20#defineISIZE8#defineNSIZE07#defineNSIZE18#defineNSIZE215//SHOWCHAR=1显示字符SHOWCHAR=0显示数字#defineSHOWCHAR1//二叉树结构体structBTNode{intdata;BTNode*rchild;BTNode*lchild;};//非递归遍堆栈structABTStack{BTNode*ptree;ABTStack*link;};staticpCounter=0;//计数器，记录节点个数/*前序遍历函数pre_Order_Access参数描述：BTNode*head:根节点指针*/voidpre_Order_AccessBTNode*head{BTNode*pt;ABTStack*ps,*top;pt=head;top=NULL;printf"\n二叉树的前序遍历结果：\t";whilept!=NULL||top!=NULL/*未遍历完,或堆栈非空*/{whilept!=NULL{ifSHOWCHARprintf"%c",pt->data;/*访问根节点*/elseprintf"%d",pt->data;/*访问根节点*/ps=ABTStack*mallocsizeofABTStack;/*根节点进栈*/ps->ptree=pt;ps->link=top;top=ps;pt=pt->lchild;/*遍历节点右子树,经过的节点依次进栈*/pCounter++;}iftop!=NULL{pt=top->ptree;/*栈顶节点出栈*/ps=top;top=top->link;freeps;/*释放栈顶节点空间*/pt=pt->rchild;/*遍历节点右子树*/}}}/*中序遍历函数mid_Order_Access参数描述：BTNode*head:根节点指针*/voidmid_Order_AccessBTNode*head{BTNode*pt;ABTStack*ps,*top;intcounter=1;pt=head;top=NULL;printf"\n二叉树的中序遍历结果：\t";whilept!=NULL||top!=NULL/*未遍历完,或堆栈非空*/{whilept!=NULL{ps=ABTStack*mallocsizeofABTStack;/*根节点进栈*/ps->ptree=pt;ps->link=top;top=ps;pt=pt->lchild;/*遍历节点右子树,经过的节点依次进栈*/pCounter++;}iftop!=NULL{pt=top->ptree;/*栈顶节点出栈*/ps=top;top=top->link;freeps;/*释放栈顶节点空间*/ifSHOWCHARprintf"%c",pt->data;/*访问根节点*/elseprintf"%d",pt->data;/*访问根节点*/pt=pt->rchild;/*遍历节点右子树*/}}}/*后序遍历函数last_Order_Access参数描述：BTNode*head:根节点指针*/voidlast_Order_AccessBTNode*head{BTNode*pt;ABTStack*ps,*top;intcounter=1;pt=head;top=NULL;printf"\n二叉树的后序遍历结果：\t";whilept!=NULL||top!=NULL/*未遍历完,或堆栈非空*/{whilept!=NULL{ps=ABTStack*mallocsizeofABTStack;/*根节点进栈*/ps->ptree=pt;ps->link=top;top=ps;pt=pt->lchild;/*遍历节点右子树,经过的节点依次进栈*/pCounter++;}iftop!=NULL{pt=top->ptree;/*栈顶节点出栈*/ps=top;top=top->link;freeps;/*释放栈顶节点空间*/printf"%c",pt->data;/*访问根节点*/pt=pt->rchild;/*遍历节点右子树*/}}。

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返回处理的结果}}这是个递归过程，可以把它理解成一个函数，这个函数代入的值不同时，返回的结果也不同。

具有N个结点的二叉树,采用二叉链表存储,共有个空链域.

一棵有n个结点的二叉树，除了根结点之外，其余每个结点均有一个出自其双亲的指针域的指向该结点的指针，因此，共有n-1个指针域非空。指针域的总数目为2n，所以恰好有n+1个空指针域。结合二叉树的链接表示图，可以更清晰的看出。或者采用特殊值，自己动手画出。数据结构考点:二叉树的存储表示。

数据结构试题设一棵二叉树以二叉链表为存储结构，试写一算法求该二叉树上度为2的结点个数

以二叉链表作文二叉树的存储结构，编写一下算法：这个题目能帮你完成的。

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

算法不难，会树的遍历就好理解了。算法如下：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；否则返回左右子树的叶子节点个数。

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

使用递归进行，设这个函数为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返回处理的结果}}这是个递归过程，可以把它理解成一个函数，这个函数代入的值不同时，返回的结果也不同。

相关问答

推荐问答

热门问答