熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第六章 樹和二叉樹 (三)[22]

2022-06-13   來源: 數據結構 

  .下面的算法在中序線索樹中找由指針所指結點的後繼並由指針指向該後繼結點試補充完整(線索樹的結點有五個域datalchildrchild右標志域ltagrtag並規定標志指向孩子指向線索

  PROC  inorder_next(p);
  ()_______;
  IF p^rtag= THEN  WHILE()______DO  q:= ()______
  return(q)
  ENDP;【南京理工大學 (分)】

  .線索二叉樹有數據域data左右孩子域lchild和rchild左右標志ltag及rtag規定標志為對應的孩子域是線索則為指向孩子的指針規定在儲存線索二叉樹時完成下面中序線索化過程(存儲線索二叉樹不增加頭結點只在原有的由tree指向的二叉樹中增加線索此處也不考慮c語言的具體語法與約定線索化前所有的標志tag都是)

  /* pre是同tree類型相同的指針初值是null */
  thread_inorder (tree)
  { if(tree!=null)
  { thread_inorder(()______);
  if(tree>lchild==()______) { tree>ltag=; tree>lchild=pre; }
  if(()______  == null){ ()_______;  ()_______;}
  pre=p;  threadinorder(()_______);
  }
  }【南京理工大學 (分)】

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23465.html
    推薦文章
    Copyright © 2005-2022 電腦知識網 Computer Knowledge   All rights reserved.