试找出满足下列条件的二叉树 ① 先序序列与后序序列相同 ②中序序列与后序序列相同 ③ 先序序列与中序序列相同 ④中序序列与层次遍历序列相同

● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列

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

先序为A B C的二叉树共有()种。A.3B.4C.5D.6

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

一棵非空的二叉树的先序序列和后序序列正好相同 则该二叉树一定满足 _______。A.其中任意一结点均

关于森林的遍历有以下说法:①森林的先序遍历等同于其对应的二叉树的先序遍历。②森林的中序遍历等同