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

Posted

篇首语:春衣少年当酒歌,起舞四顾以笑和。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第六章 答案 (五)[44]相关的知识,希望对你有一定的参考价值。

   [题目分析]线索化是在遍历中完成的 因此 对于二叉树进行前序 中序 后序遍历 在 访问根结点 处进行加线索的改造 就可实现前序 中序和后序的线索化

  BiThrTree pre=null;//设置前驱  void PreOrderThreat(BiThrTree BT)  //对以线索链表为存储结构的二叉树BT进行前序线索化  if (BT!=null)  if (BT >lchild==null)BT >ltag= ; BT >lchild=pre;//设置左线索  if (pre!=null && pre >rtag== ) pre >rchild=BT;    //设置前驱的右线索   if (BT >rchild==null) BT >rtag= ;                 //为建立右链作准备  pre=BT;//前驱后移  if (BT >ltag== ) PreOrderThreat(BT >lchild);      //左子树前序线索化  PreOrderThreat(BT >rchild);                          //右子树前序线索化  //if (BT!=null)  结束PreOrderThreat

   BiThrTree pre==null;  void InOrderThreat(BiThrTree T)//对二叉树进行中序线索化  if (T)  InOrderThreat(T >lchild);   //左子树中序线索化  if (T >lchild==null) T >ltag= ; T >lchild=pre; //左线索为pre;  if (pre!=null && pre >rtag== ) pre >rchild=T;    //给前驱加后继线索  if (T >rchild==null) T >rtag= ;                   //置右标记 为右线索作准备  pre=BT;//前驱指针后移  InOrderThreat(T >rchild);                         //右子树中序线索化    //结束InOrderThreat

cha138/Article/program/sjjg/201311/23700

相关参考

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