知识大全 数据结构考研分类复习真题 第六章 答案 (五)[26]

Posted 结点

篇首语：莫问天涯路几重，轻衫侧帽且从容。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第六章 答案 (五)[26]相关的知识，希望对你有一定的参考价值。

　　 [题目分析]森林在先根次序遍历时 首先遍历第一棵子树的根 接着是第一棵子树的结点 之后是第二棵树 …… 最后一棵树 本题中E[i]是H[i]所指结点的次数 次数就是结点的分支个数B 而分支数B与树的结点数N的关系是N=B+ （除根结点外 任何一个结点都有一个分支所指） 所以 从E[i]的第一个单元开始 将值累加 当累加到第i个单元 其值正好等于i 时 就是第一棵树 接着 用相同方法 将其它树分开 进行到第n个单元 将所有树分开 例如 上面应用题第 题( )的森林可按本题图示如下 从左往右将次数加到下标 （=B+ ）时 正好结束第一棵树

　　void Forest(ElemType H[] int E[] int n)　　// H[i]是森林F在先根次序下结点的地址排列 E[i]是H[i]所指结点的次数 本算法计算森林　　//F的树形个数 并计算森林F的最后一个树形的根结点地址　　int i= sum= j= m= ; //sum记一棵树的分支数 j记树的棵数 m记一棵树的结点数　　int tree[];   //tree记每棵树先序遍历最后一个结点在H[i]中的地址　　while (i<=n)  //n是森林中结点个数 题目已给出　　sum+=E[i]; m++;　　if (sum+ ==m && i<=n) //记树先序最后结点的地址 为下步初始化　　sum= ; m= ; tree[++j]=i;　　i++;　　//while　　if (j== )return ( );    //只有一棵树时 第一个结点是根　　else return(tree[j ]+ )　　//forest

cha138/Article/program/sjjg/201311/23704

相关参考

知识大全 数据结构考研分类复习真题 第六章 答案 (五)[23]

　　PROCprint(bt:BiTreexy:integer)　　//将二叉树逆时针旋转度打印xy是根结点基准坐标调用时xy=　　IFbt<>NILTHEN[print(bt↑rchil

知识大全 数据结构考研分类复习真题 第六章 答案 (五)[19]

　　intLevel(BiTreebt)//层次遍历二叉树并统计度为的结点的个数　　intnum=;//num统计度为的结点的个数　　if(bt)QueueInit(Q);QueueIn(Qbt)//

知识大全 数据结构考研分类复习真题 第六章 答案 (五)[47]

　　．BiThrTreeInSucc(BiThrTreeTp) //在对称序穿线树T中查找给定结点p的中序后继　　if（p>rtag==）q=p>rchild; &nb

知识大全 数据结构考研分类复习真题 第六章 答案 (五)[33]

　　intBTLC(BiTreeTint*c)//对二叉树T的结点计数　　if(T)　　*c++;　　BTLC(T>lchild&c);//统计左子树结点　　BTLC(T>rchi

知识大全 数据结构考研分类复习真题 第六章 答案 (五)[45]

　　voidInOrderThreat(BiThrTreethrt)　　//thrt是指向中序全线索化头结点的指针本算法中序遍历该二叉树　　p=thrt>lchild; //p指向二叉

知识大全 数据结构考研分类复习真题 第六章 答案 (五)[34]

　　．intCount(BiTree bt)//非递归遍历求二叉树上的叶子结点个数　　intnum=;　　BiTrees[];//s是栈栈中元素是二叉树结点指针栈容量足够大　　whlie(b

知识大全 数据结构考研分类复习真题 第六章 答案 (五)[25]

　　[题目分析]知二叉树中序序列与后序序列第题以递归算法建立了二叉树本题是非递归算法　　voidInPostCreat(ElemTypeIN[]POST[]intlhlh)　　//由二叉树的中序序列I

知识大全 数据结构考研分类复习真题 第六章 答案 (五)[15]

　　[题目分析]先序遍历二叉树的非递归算法要求进栈元素少意味着空指针不进栈　　voidPreOrder(Bitree bt)//对二叉数bt进行非递归遍历　　inttop=;Bitrees[

知识大全 数据结构考研分类复习真题 第六章 答案 (五)[6]

　　．BiTreeCreat(ElemTypeA[]inti)　　//n个结点的完全二叉树存于一维数组A中本算法据此建立以二叉链表表示的完全二叉树　　BiTreetree;　　if(i<=n)t

知识大全 数据结构考研分类复习真题 第六章 答案 (五)[4]

　　．[题目分析]当森林（树）以孩子兄弟表示法存储时若结点没有孩子（fch=null）则它必是叶子总的叶子结点个数是孩子子树（fch）上的叶子数和兄弟（nsib）子树上叶结点个数之和　　typedef