题目内容

以下程序是二叉链表树中序遍历的非递归算法,请填空使之完善。二叉树链表的结点类型的定义如下: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 (s,p);____; } /*P入栈*/else { p=pop(s); printf(“%c”,p->data); ____; } /*栈顶元素出栈*/}

查看答案
更多问题

以下程序为求二叉树深度的递归算法,请填空完善之。int depth(bitree bt) /*bt为根结点的指针*/{int hl,hr;if (bt==NULL) return(____);hl=depth(bt->lchild); hr=depth(bt->rchild);if(____) ____;return(hr+1);}

( )是构成楷书字形的最小单位。

A. 意符
B. 部件
C. 声旁
D. 笔画

“重”“黄”“戆(zhuàng)”三个字从部件拆分来看,可以分别拆分为( )个基础部件。

A. 三、三、六
B. 一、四、七
C. 三、四、六
D. 一、三、七

现代汉字笔画的组合关系有三种:____、____、____

答案查题题库