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