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

Posted 结点

篇首语:满堂花醉三千客,一剑霜寒十四州。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第六章 答案 (五)[45]相关的知识,希望对你有一定的参考价值。

   void InOrderThreat(BiThrTree thrt)  //thrt是指向中序全线索化头结点的指针 本算法中序遍历该二叉树  p=thrt >lchild;  //p指向二叉树的根结点 当二叉树为空时 p指向thrt  whild(p!=thrt)  while(p >ltag== ) p=p >lchild;//沿左子女向下  visit(*p);//访问左子树为空的结点  while(p >rtag== && p >rchild!=thrt)p=p >rchild;visit(*p);//沿右线索访问后继结点  p=p >rchild;//转向右子树    //结束InOrderThread

   [题目分析]若使新插入的叶子结点S成T右子树中序序列的第一个结点 则应在T的右子树中最左面的结点(设为p)处插入 使S成为结点p的左子女 则S的前驱是T 后继是p

  void ThrTreeInsert(BiThrTree T S)  //在中序线索二叉树T的右子树上插入结点S 使S成为T右子树中序遍历第一个结点  p=T >rchild;           //用p去指向T的右子树中最左面的结点  while(p >ltag== ) p=p >lchild;  S >ltag= ;S >rtag= ;    //S是叶子 其左右标记均为   S >lchild=T;S >rchild=p;//S的前驱是根结点T 后继是结点p  p >lchild=S;p >ltag= ;  //将p的左子女指向S 并修改左标志为   //结束 ThrTreeInsert

cha138/Article/program/sjjg/201311/23701

相关参考

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

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