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

數據結構考研分類復習真題 第六章 答案 (三)[9]

2013-11-15 15:16:42  來源: 數據結構 

  ()new(t)   ()*i≤n  ()t^lchild*i   ()*i+≤n    ()t^rchild*i+   ()

  ()Push(sp)    ()K=    ()p>data=ch       ()BT=p        () ins>>ch

  ()result;     ()p:=p^link;     () q:=q^pre ((2)(3)順序可變)

  ()top++       () stack[top]=p>rchild     ()top++      ()stack[top]=p>lchild

  .()(i<=j) AND (x<=y)    ()A[i]<>B[k]    ()kx  ()creatBT(i+i+Lxks^lchild)    () creatBT(i+L+jk+ys^rchild)

   ()push(sbt)     ()pop(s)     ()push(sp^rchild)  // p的右子樹進棧

  .() p=p>lchild  //  沿左子樹向下  ()p=p>rchild

  .()      ()hl>hr         ()hr=hl

   ()top>   ()t* // 沿左分枝向下    ()top // 退棧

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


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