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

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

2013-11-15 15:28:19  來源: 數據結構 

  .如下的算法分別是後序線索二叉樹求給定結點node 的前驅結點與後繼結點的算法請在算法空格處填上正確的語句設線索二叉樹的結點數據結構為(lflagleftdatarightrflag)其中 lflag= left 指向其左孩子lflag= left 指向其前驅rflag=right 指向其右孩子rflag=right 指向其後繼

  prior(nodex)
  { if (node !=null)
  if (()_____ ) *x=node>right; else *x=node>left;
  }
  next(bt node x)    /*bt是二叉樹的樹根*/
  {()_____;
  if (node!=bt  &&  node!=null)
  if  (node>rflag)  ()_______
  else {do t=*x; ()_______;while  (*x==node); *x=t; }
  } 【南京航空航天大學 (分)】

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


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