设有广义表D=(a,b,D),长度是(),深度为( )
查看答案
56.某二叉树的先序序列和后序序列正好相同,则该二叉树一定是( )的二叉树。
A. 空或只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
已知一棵完全二叉树的结点总数为100,则该二叉树叶子结点个数为( )。
A. 49
B. 50
C. 51
D. 48
循环队列用数组A[]表示,下面哪个选项表示该循环队列队满( )
A. rear==maxsize-1
B. front==(rear+1)%maxsize
C. rear-front==maxsize
D. rear-front==maxsize-1
若元素a,b,c,d,e依次进栈,允许进栈、退栈操作交替进行,但不允许三次退栈工作,则不可能出现的出栈序列是()
A. dcebfa
B. cbdaef
C. bcaefd
D. afedcb