题目内容

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

A. n在m的右方
B. n是m的祖先
C. n是m的子孙
D. n在m的左方

查看答案

搜索结果不匹配？点我反馈

更多问题

在线索化二叉树中，结点T↑没有左子树的充要条件是()。

A. ↑Lchild＝Null
B. ↑Ltag＝1
C. ↑Ltag＝1且T↑Lchils＝NIL
D. 均不对

已知一棵二叉树结点的先序序列为ABDGCFK，中序序列为DGBAFCK，则结点的后序序列为( )。

ACFKBDG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG

广义表A=（A,B,(C,D),(E,(F,G))），则head(tail(head(tail(tail(A)))))=（）

A. (G)
B. (D)
C
D

广义表head(((a,b),(c,d)))的运算结果为（）。

A. (a,b)
B. (c,d)
C. 空表
D. （（a,b),（c,d））