A.x是y的左兄弟
B.x是y的右兄弟
C.x是y的祖先
D.x是y的后裔
[单选题]设结点x和y是二叉树中任意的两个结点,在该二叉树的前序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。A.x是y的左兄弟B
[单选题]设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是(19)。A.x是y的左兄弟B.x是y的右兄弟C.x是y的祖先D.x是y的后裔
[单选题]设结点x和y是二叉树中任意的2个结点,在该二叉树的先根遍历序列中,x在y之前,而在其后根遍历序列中,x在y之后,则x和y的关系是______。A.x是y的左兄弟B.x是y的右兄弟C.x是y的祖先D.x是y的后裔
[单选题]设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。A . BADCB . BCDAC . CDABD . CBDA
[单选题]若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( )。A.必为A、B、CB.必为A、C、BC.必为B、C、AD.不能确定
[单选题]设结点x和y是二叉树中的任意两结点,若在该树的先根、中根和后根序列里,x和y中的一个结点皆在另一个结点之前,则它们的关系是()。A.x和y必互为兄弟B
[问答题] 简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。
[判断题] 若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树A . 正确B . 错误
[判断题] 二叉树的后序遍历序列中,任意一个结点均处在其孩子结点的后面A . 正确B . 错误
[判断题] 二叉树的前序遍历序列中,任意一个结点均处在其孩子结点的前面A . 正确B . 错误