问答题
说明：已知二叉树的结点结构如下：
Struct node
{int data;
Node *lchild,*rchild
}
某二叉树的形态如下图
Struct node
{int data;
Node *lchild,*rchild
}
某二叉树的形态如下图
问答题
当root是指向结点A的指针时，函数funl的返回值是多少?
【正确答案】
【答案解析】67。把根结点的lchild和rchild的值作比较，结果C＞B，又因为题目中定义r和l均为int型变量，所以返回C的ASCLL码值，即67。
问答题
函数funl的功能是什么?
【正确答案】
【答案解析】函数funl的作用是：首先判别所给根结点是否为空，在为空时直接返回整数0。若不为空，则进一步对根结点的lchild和rchild值作比较，并返回大的值。