单项选择题
若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是()。
A.根结点无右子树的二叉树B.根结点无左子树的二叉树C.根结点可能有左二叉树和右二叉树D.各结点只有一个儿子的二叉树
单项选择题 某二叉树结点的前序序列为E、A、C、B、D、G、F,中序遍历为A、B、C、D、E、F、G。该二叉树结点的后序序列为()。
单项选择题 设一数列的顺序为1,2,3,4,5,6,通过栈结构不可能排成的顺序数列为()。
单项选择题 线性表的链接实现有利于()运算。