更多“设结点x和y是二叉树中任意的两个结点。在该二叉树的前序序列中…”相关的问题
第1题
某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是()
A.前序序列
B.中序序列
C.后序序列
D.以上答案均不正确
点击查看答案
第2题
前序序列与后序序列正好相反的非空二叉树是()。
A、满二叉树
B、左单支树
C、右单支树
D、仅一个根结点的树
点击查看答案
第3题
先序序列和中序序列相同的二叉树为空树或_______。
A.任一结点均无右孩子的非空二叉树
B.仅有两个结点的二叉树
C.任一结点均无左孩子的非空二叉树
D.不存在这样的二叉树
点击查看答案
第4题
已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是()
A.a c b e d
B.d e c a b
C.d e a b c
D.c e d b a
点击查看答案
第5题
设某二叉树的后序遍历为CBA,中序遍历为ABC,则该二叉树的前序遍历为()
点击查看答案
第6题
已知微分方程y+p(x)y = q(x)[q(x)≠0]有两个不同的特解y1(x), y2(x),C为任意常数,则该微分方程的通解是:
A.y=C(y1-y2)
B. y=C(y1+y2)
C. y=y1+C(y1+y2)
D. y=y1+C(y1-y2)
点击查看答案
第8题
在R(XY)中,如果X→Y,并且对于X的某一个真子集X’,有X’→Y,则___
点击查看答案
第9题
x P(x)∧yQ(x,y)整个谓词公式中只有一个量词。x的辖域为P(x),P(x)中的x和Q(x,y) 中的y是约束变元,Q(x,y)中的x是自由变元()
点击查看答案
第10题
已知某二叉树的先序遍历序列是aecdb,中序遍历序列是eadcb。给出上述二叉树的后序遍历序列()
点击查看答案