设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m之前的条件是_____________。A.n在m右方B.n是m的祖先C.n在m左方D.n是m子孙

第1题：

第2题：

设n,m为一棵二叉树上的两个结点,在中序遍历中 ,n在m前的条件是（)。

A．n 在m右子树上

B．n是m的祖先

C．n在m的左子树上

D．n是m的子孙

第3题：

5、设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是（）。

A．n在m右方

B．n是m祖先

C．n在m左方

D．n是m子孙

第4题：

设n , m 为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）

A．n在m右方

B．n在m 左方

C．n是m的祖先

D．n是m的子孙

第5题：

假设n和m为二叉树中两结点，用“1”、“0”或“Φ”（分别表示肯定、恰恰相反或者不一定)填写下表： 前序遍历时n在m前？ 中序遍历时n在m前？ 后序遍历时n在m前？ n在m左方 n在m右方 n是m祖先 n是m子孙 注：如果（1)离a和b最近的共同祖先p存在，且（2)a在p的左子树中，b在p的右子树中，则称a在b的左方（即b在a的右方)。