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

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

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

  .已給如下關於二叉樹的類型說明

  TYPE tree=^node ;
  node=RECORD data :integer; left right:tree END;

  以下過程實現對二叉樹t前序遍歷的非遞歸算法

  PROCEDURE preorder(t:tree );
  VAR  stack: ARRAY [] OF tree; nd: tree; top: integer;
  BEGIN top:=; stack[top]:=t;
  WHILE()______ DO
  BEGIN nd:=stack[top];top:=top ; write (nd^data);
  IF (nd^right<>NIL) THEN BEGIN top:=top +; ()______  END;
  IF ()______THEN BEGIN  ()    stack[top]:= nd^leftEND
  END
  END;【廈門大學 (分)】

  .下面是中序線索樹的遍歷算法樹有頭結點且由指針thr指向樹的結點有五個域分別為數據域 data右孩子域 lchildrchild和左右標志域 ltagrtag規定標志域為是線索O是指向孩子的指針

  inordethread(thr)
  {p=thr>lchild;
  while (()______)
  { while(()______)  p= ()______;
  printf(p>data);
  while(()_________) { p=()______printf(p>data);}
  p= ()_;}
  }【南京理工大學 (分)】

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


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