判断题 由树转化为二叉树，其根结点的右子树总是空的。

单选题 二叉树的先序遍历序列为ABC的不同二叉树有（ ）种形态。

单选题 设有一棵二叉树，其先序遍历序列是：ABCDEFG，中序遍历序列是：CBAEDFG，则该二叉树的后序遍历序列是（ ）。

单选题 某二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为（ ）。

单选题 用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]～a[n]中，结点a[i]若有左孩子，其左孩子的编号为结点（ ）。

单选题 若在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（ ）个。

单选题 具有35个结点的完全二叉树的深度为（ ）。

单选题 已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（ ）。

单选题 在一棵二叉树上第3层上的结点数最多为（ ）。