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

Posted 2022-07-14 结点

篇首语：提兵百万西湖上，立马吴山第一峰！本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第六章答案 (五)[40]相关的知识，希望对你有一定的参考价值。

　　 [题目分析]在中序线索树中非递归查找数据域为A的结点（设该结点存在其指针为P）并将数据域为x的Q结点插入到左子树中若P无左子女则Q成为P的左子女原P的左线索成为Q的左线索 Q的右线索为P 若P有左子树设P左子树中最右结点的右线索是结点Q 结点Q的右线索是P

　　void InThrInsert(BiThrTree T Q; ElemType A)　　//在中序线索二叉树T中查找其数据域为A的结点并在该结点的左子树上插入结点Q　　BiThrTree P=T;　　while(P)　　while(P >LT== && P >data!=A) P=P >LL; //沿左子树向下　　if (P >data==A) break; //找到数据域为A的结点退出循环　　while(P >RT== ) P=P >RL; //还没找到数据域为A的结点沿右线索找后继　　P=P >RL; //沿右子树向下　　　　if(P >LT== ) //P没有左子树 Q结点插入作P的左子女　　Q >LL=P >LL; Q >LT= //将P的左线索作为Q的左线索　　　　else //P有左子树应修改P的左子树最右结点的线索　　Q >LL=P >LL;Q >LT= ; //Q成为P的左子女　　s=Q >LL; //s指向原P的左子女　　while(s >RT== ) s=s >RL; //查找P的左子树最右边的结点　　s >RL=Q; //原P左子树上最右结点的右线索是新插入结点Q　　　　P >LT= ;P >LL=Q; //修改P的标记和指针　　Q >RT= ;Q >RL=P; //将Q链为P的左子女其中序后继是P;　　//结束InThrInsert

cha138/Article/program/sjjg/201311/23696

相关参考

知识大全数据结构考研分类复习真题第六章答案 (五)[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