数据结构考研分类复习真题 第六章 树和二叉树 (三)[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+);

}【西南交通大学 一】

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