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

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

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

  .()p:=p^lchild      ()()p:=Sdata[stop]^rchild  ()stop=

   ()*ppos // 根結點   ()rpos=ipos   ()rposipos     ()ipos    ()ppos+

   ()top>   ()stack[top]:=nd^right   ()nd^left<>NIL  ()top:=top+ (左子樹非空)

   () p<>thr // 未循環結束    ()p>ltag=    ()p>lchild  ()p>rtag= && p>rchild!=thr  () p=p>rchild     ()p=p>rchild

   若p^rtag=則p^rchild 為後繼否則p的後繼是p的右子樹中最左下的結點

  ()q=p^rchild       ()q^ltag=         () q^lchild

  .()tree>lchild    ()null     ()pre>rchild  ()pre>rtag=    () pre>right=tree;  () tree>right (注()和()順序可換)

  .()node>rflag==        ()*x=bt      ()  *x=node>right

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


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