相关考题
-
单项选择题
若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是（）。
A.根结点无右子树的二叉树
B.根结点无左子树的二叉树
C.根结点可能有左二叉树和右二叉树
D.各结点只有一个儿子的二叉树 -
单项选择题
某二叉树结点的前序序列为E、A、C、B、D、G、F，中序遍历为A、B、C、D、E、F、G。该二叉树结点的后序序列为（）。
A.B，D，C，A，F，G，E
B.B，D，C，F，A，G，E
C.E，G，F，A，C，D，B
D.E，G，A，C，D，F，B -
单项选择题
设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（）。
A.3，2，5，6，4，1
B.1，5，4，6，2，3
C.2，4，3，5，1，6
D.4，5，3，6，2，1
