问答题 试题三(15 分,每空3 分) 阅读以下说明和C 语言函数,将应填入 (n) 处的字句写在答题纸的对应栏内。 [说明] 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点;否则,从树根的左子树根出发,沿结点的左孩子分支向下查找,直到某个结点不存在左孩子时为止,该结点即为此二叉树的“最左下”结点。例如,下图所示的以A 为根的二叉树的“最左下”结点为D,以C 为根的子二叉树中的“最左下”结点为C。
【正确答案】(1) p=root->rch (2) pre=root (3) p->lch (4) pre (5) pre->lch
【答案解析】