知识大全 数据结构考研分类复习真题 第六章 答案 (五)[47]
Posted 结点
篇首语：一身转战三千里，一剑曾当百万师。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第六章 答案 (五)[47]相关的知识，希望对你有一定的参考价值。
．BiThrTree InSucc(BiThrTree T p) //在对称序穿线树T中 查找给定结点p的中序后继 if（p >rtag== ）q=p >rchild; //若p的右标志为 用其右指针指向后继 else q=p >rchild; while(q >ltag== ) q=q >lchild; //p的后继为其右子树中最左下的结点 return (q); //结束InSucc
．[题目分析]在后序序列中 若结点p有右子女 则右子女是其前驱 若无右子女而有左子女 则左子女是其前驱 若结点p左右子女均无 设其中序左线索指向某祖先结点f（p是f右子树中按中序遍历的第一个结点） 若f有左子女 则其左子女是结点p在后序下的前驱 若f无左子女 则顺其前驱找双亲的双亲 一直继续到双亲有左子女（这时左子女是p的前驱） 还有一种情况 若p是中序遍历的第一个结点 结点p在中序和后序下均无前驱
BiThrTree InPostPre (BiThrTree t p) //在中序线索二叉树t中 求指定结点p在后序下的前驱结点q BiThrTree q; if (p >rtag== ) q=p >rchild; //若p有右子女 则右子女是其后序前驱 else if (p >ltag== ) q=p >lchild; //若p无右子女而有左子女 左子女是其后序前驱 else if(p >lchild==null) q=null;//p是中序序列第一结点 无后序前驱 else //顺左线索向上找p的祖先 若存在 再找祖先的左子女 while(p >ltag== && p >lchild!=null) p=p >lchild; if(p >ltag== ) q=p >lchild; //p结点的祖先的左子女是其后序前驱 else q=null; //仅右单枝树（p是叶子） 已上到根结点 p结点无后序前驱 return(q); //结束InPostPre
cha138/Article/program/sjjg/201311/23689相关参考
知识大全 数据结构考研分类复习真题 第六章 答案 (五)[23]
PROCprint(bt:BiTreexy:integer) //将二叉树逆时针旋转度打印xy是根结点基准坐标调用时xy= IFbt<>NILTHEN[print(bt↑rchil
知识大全 数据结构考研分类复习真题 第六章 答案 (五)[19]
intLevel(BiTreebt)//层次遍历二叉树并统计度为的结点的个数 intnum=;//num统计度为的结点的个数 if(bt)QueueInit(Q);QueueIn(Qbt)//
知识大全 数据结构考研分类复习真题 第六章 答案 (五)[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