网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对树中的一个结点，在先根序列中序号为pre(x)，在后根序列中序号为post(x)，若树中 x是结点y的祖先，下列条件中正确的是_________。
A．pre(x)＜pre(y)和post(x)＜post(y)
B．pre(x)＜pre(y)和post(x)＞post(y)
C．pre(x)＞pre(y)和post(x)＜post(y)
D．pre(x)＞pre(y)和post(x)＞post(y)
参考答案
更多 “ 对树中的一个结点，在先根序列中序号为pre(x)，在后根序列中序号为post(x)，若树中 x是结点y的祖先，下列条件中正确的是_________。A．pre(x)＜pre(y)和post(x)＜post(y)B．pre(x)＜pre(y)和post(x)＞post(y)C．pre(x)＞pre(y)和post(x)＜post(y)D．pre(x)＞pre(y)和post(x)＞post(y) ” 相关考题
考题
设结点x和y是二叉树中任意的2个结点，在该二叉树的先根遍历序列中，x在y之前，而在其后根遍历序列中，x在y之后，则x和y的关系是______。A．x是y的左兄弟B．x是y的右兄弟C．x是y的祖先D．x是y的后裔
考题
对树中的一个结点，在先根序列中序号为pre(x)，在后根序列中序号为post(x)，若树中x是结点y的祖先，下列条件中正确的是A．pre(x)＜pre(y)和post(x)＜post(y)B．pre(x)＜pre(y)和post(x)＞post(y)C．pre(x)＞pre(y)和post(x)＜post(y)D．pre(x)＞pre(y)和post(x)＞post(y)
考题
设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是(71)。A．x是y的左兄弟B．x是y的右兄弟C．x是y的祖先D．x是y的后裔
考题
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是(19)。A．x是y的左兄弟B．x是y的右兄弟C．x是y的祖先D．x是y的后裔
考题
对树中的一个节点x，在先根序列中的序号为pre(x)，在后根序列中的序号为post(x)。若树中节点x是节点y的祖先，下列四个条件哪个条件正确? ______。A．pre(x)＜pre(y)和post(x)＜post(y)B．pre(x)＜pre(y)和post(x)＞post(y)C．pre(x)＞pre(y)和post(x)＜post(y)D．pre(x)＞pre(y)和post(x)＞post(y)
考题
4、设 x,y 是二叉树上的两个结点，在先序遍历序列中x在y之前，而在后序遍历序列中x在y之后，则x和y的关系是（）。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 的右兄弟C．X 是Y 的祖先D．X 是Y 的后代
考题
设结点X和Y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中X在Y之前，而在其后序遍历序列中X在Y之后，则X和Y的关系是 。A．X 是Y 的左兄弟B．X 是Y 的右兄弟C．X 是Y 的祖先D．X 是Y 的后代
考题
证明：树中结点u是结点v的祖先，当且仅当在先序序列中u在v之前，且在后序序列中u在v之后。
热门标签
最新试卷