试分别找出满足以下条件的所有二叉树:(1)二叉树的前序序列与中序序列相同(2)二叉树的中序序列与后序序列相同;(3)二叉树的前序序列与后序序列相同。

一棵非空二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足（)。A、所有的结点均

在一棵以二叉链表表示的二叉树上，试写出用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点

满足下列条件的二叉树（），才能称为AVL树。A．平均检索长度最小B．右结点的度大于左结点的度C．除了最

有n个结点的完全二叉树存放在一维数组A[1..n]中 试据此建立一棵用二叉链表表示的二叉树 根由t

棵二叉树的先序 中序和后序序列分别如下 其中有一部分未显示出来 试指出下面(19)图才是该二叉树。

一棵非空二叉树的先序遍历序列与后序遍历序列正好相反 则该二叉树一定满足( )。A 所有的结点均