试找出满足下列条件的所有二叉树： （1）先序序列和中序序列相同； （2）中序序列和后序序列相同； （3）先序序列和后序序列相同。
简答题查看答案
试找出分别满足下列条件的所有二叉树： ⑴前序序列和中序序列相同。 ⑵中序序列和后序序列相同。 ⑶前序序列和后序序列相同。
简答题查看答案
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。
单选题查看答案
由a，b，c三个结点构成的二叉树.共有（）种不同结构。
填空题查看答案
若先序遍历二叉树的结果为结点序列A，B，C，则有（）棵不同的二叉树可以得到这一结果。
单选题查看答案
在顺序存储的二叉树中，编号为i和j的两个结点处在同一层的条件是（）。
填空题查看答案
在所有结点的权都相等的情况下，只有最下面两层结点的度数可以小于2，其他结点的度数必须等于2的二叉排序树才是最佳二叉树。
判断题查看答案
一棵有n个结点的二叉树，按层次从上到下，同一层从左到右的顺序存储在一维数组A[n]中，则二叉树中第I个结点（I从1开始用上述方法编号）的右孩子在数组A中的位置是（）
单选题查看答案
对于二个具有a个结点的二又树.当它为一裸（）二叉树时具有最小高度，即为（）当它为一裸单支树具有（）高度即为（）。
填空题查看答案