题目内容

下面是求由标明空子树的先根遍历序列建立二叉树的算法 ,请补充完成它。二叉树的存储结构描述为:typedef struct BiTNode {//结点结构TElemType data;//数据域struct BiTNode *lchild, *rchild; //左孩子域和右孩子域}BiTNode, *BiTree;Status CreateBiTree (BiTree &T){char ch;scanf ("%c" &ch);if (ch== '# ')/#字符表示空二叉树_______________;else {T=__________________________;// 生成根结点T- >data=ch;________________________;// 构造左子树CreateBiTree(T->rchild);// 构造右子树}return OK;}

查看答案
更多问题

下面是求二叉树深度的算法 ,请补充完成它。二叉树的存储结构描述为:typedef struct BiTNode {//结点结构TElemType data;//数据域struct BiTNode *lchild, *rchild; //左孩子域和右孩子域}BiTNode, *BiTree;int Depth (BiTree T )if (___________){depthLeft = Depth(T->lchild);depthRight= _____________;depthval =1+(depthLeft>depthRight?depthLeft:depthRight);}else depthval = _________;return depthval;}

下面是求二叉树的叶子结点的算法 ,请补充完成。二叉树的存储结构描述为:typedef struct BiTNode {//结点结构TElemType data;//数据域struct BiTNode *lchild, *rchild; //左孩子域和右孩子域}BiTNode, *BiTree;void CountLeaf (BiTree T, int &num){ if (T!=NULL) {if ( _______________ )num++; // 对叶子结点计数CountLeaf(________, num);_________( T->rchild , num);}}

1.为了防止继发龋产生,临床窝洞制备时应彻底清除的组织是

A. 透明层
B. 脱矿层
C. 细菌侵入层
D. 脱矿层+细菌侵入层
E. 透明层+脱矿层+细菌侵入层

2.下列哪项是牙本质的反应性改变

A. 原发性牙本质
B. 继发性牙本质
C. 前期牙本质
D. 死区
E. 髓周牙本质

答案查题题库