超星 - C07-5-7-小自测（二叉树的遍历应用） - 查题吧

单选题

下面是求二叉树的叶子结点的算法，其中①处需要填写的内容是（）。void CountLeaf (BiTree T, int &num){ if (T!=NULL) {if (①)num++; // 对叶子结点计数CountLeaf(T->lchild, num);CountLeaf(T->rchild, num);}}

A. T->lchild)&& (T->rchild)
B. (T->lchild==NULL)&& (T->rchild==NULL)
C. T->lchild==NULL
D. T->rchild==NULL

单选题

下面是求二叉树深度的算法，其中①处需要填写的内容是（）。int Depth (BiTree T )if ( T!=NULL ) {depthLeft = Depth( T->lchild );depthRight= Depth( T->rchild );depthval =① ; }else depthval = 0;return depthval;}

A. 1+depthLeft+depthRight
B. 1+(depthLeft <depthRight ? depthLeft : depthRight)
C. 1 + (depthLeft > depthRight ? depthLeft : depthRight)
D. 1+max(depthLeft,depthRight)

1