使用总账系统填制凭证后，计算机自动检查借贷双方是否平衡，不平衡的凭证是（）。

在二叉树中查找值为x的结点，试编写算法(用C语言)打印值为x的结点的所有祖先，假设值为x的结点不多于一个，最后试分析该算法的时间复杂度。

设一棵二叉树的结点结构为(LLINK，INFO，RLINK)，ROOT为指向该二叉树根结点的指针，p和g分别为指向该二叉树中任意两个结点的指针，试编写一算法ANCESTOR(RDOT，p，q，r)，该算法找到p和q的最近共同祖先结点r。【吉林大学2000二、3(12分)】【中山大学1994六(15分)】

A．先序遍历

B．中序遍历

C．后序遍历

D．层次遍历

根结点的数据，LT和RT是括号形式的左子树和右子树。要求空树不打印任何信息，一个结点的树的打印形式是x，而不应是(x，)的形式。

A．s指向二叉树的最右下方的结点

B．s指向二叉树最左下方的结点

C．s指向根结点

D．s为NULL