问答题 用类Pascal语言编写一非递归算法，求二叉树上叶子结点的数量。二叉树用二叉链表存储，左指针定义为lchild，右指针定义为rchild。【燕山大学2000七、2(8分)】
【正确答案】正确答案：以二叉链表为存储结构的二叉树遍历的非递归算法，在“访问根结点”时，加上判断该结点是否是叶子结点的语句，对叶子结点进行计数就行了。
【答案解析】