利用二叉链表存储树,则根结点的右指针是()

已知一个二叉树的后序遍历的结果为 AEFDHZMG, 那么它的中序遍历可能为（）前序遍历可能为（）

一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足?

后序线索二叉树是不完善的,要对它进行遍历,还需要使用栈（）

以下数据结构中，（）是非线性数据结构

下列说法错误的是（）

在图B-1所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（）。

将N条长度均为M的有序链表进行合并，合并以后的链表也保持有序，时间复杂度为()?

栈和链表是两种不同的数据结构（）。

设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。