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

　　．以下程序是二叉鏈表樹中序遍歷的非遞歸算法請填空使之完善二叉樹鏈表的結點類型的定義如下

　　typedef struct node   /*C語言/
　　{char data; struct  node *lchild*rchild;}*bitree;
　　void vst(bitree bt)                   /*bt為根結點的指針*/
　　{ bitree  p; p=bt;  initstack(s);    /*初始化棧s為空棧*/
　　while(p || !empty(s))              /*棧s不為空*/
　　if(p) { push (sp); ()___; }     /*P入棧*/
　　else { p=pop(s); printf(%cp>data); ()____; }  /*棧頂元素出棧*/
　　}【西南交通大學  一】

　　．二叉樹存儲結構同上題以下程序為求二叉樹深度的遞歸算法請填空完善之

　　int depth(bitree bt)   /*bt為根結點的指針*/
　　{int hlhr;
　　if (bt==NULL) return(()___);
　　hl=depth(bt>lchild); hr=depth(bt>rchild);
　　if(()___)  ()_____
　　return(hr+);
　　}【西南交通大學 一】

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

From:http://tw.wingwit.com/Article/program/sjjg/201311/23467.html