一个栈的入栈序列为abcde,则栈的不可能的输出序列是 。
A. edcba
B. decba
C. dceab
D. abcde
查看答案
某队列初始为空,若它的输入序列为abcd,则它的输出序列应为 。
A. abcd
B. dcba
C. acbd
D. dacb
设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前面的条件是 。
A. a在b的右方
B. a在b的左方
C. a是d的祖先
D. a是b的子孙
树的路径长度是树根到每个结点的路径长度的 。
A. 总和
B. 最小值
C. 最大值
D. 平均值
为描述N个人之间的同学关系,可用 结构表示。
A. 线性表
B. 树
C. 图
D. 队列