1）一棵二叉树的第i（i≥1）层最多有个结点；一棵有n（n＞0）个结点的满二叉树共有个叶子结点和非叶子结点。2）n个结点的二叉树中如果有m个树叶，则一定有个度为1的结点，个度为2的结点。3）8层完全二叉树至少有个结点，拥有100个结点的完全二叉树的最大层数为。4）已知二叉树有50个叶子结点，则该二叉树的总结点数至少应有多少个？5）已知完全二叉树的第8层有8个结点，则其叶子结点数是多少？686）某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是。A．空树或只有一个结点B．完全二叉树C．二叉排序树D．高度等于其结点数7）在一非空二叉树的中序遍历序列中，根结点的右边。A．只有右子树上的所有结点B．只有右子树上的部分结点C．只有左子树上的部分结点D．只有左子树上的所有结点8）任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序。A．不发生改变B．发生改变C．不能确定D．以上都不对9）设n，m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是。A．n在m的右方B．n是m祖先C．n在m的左方D．n是m的子孙10）一棵二叉树的先序遍历序列为ABCDEFG，它的中序遍历序列可能是。A．CABDEFGB．ABCDEFGC．DACEFBGD．ADCFEGB11）一棵二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为。A．CBEFDAB．FEDCBAC．CBEDFAD．不确定12）一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为。A．ACBEDB．DECABC．DEABCD．CEDBA13）一棵二叉树的先序遍历序列为EFHIGJK，中序遍历序列为HFIEJKG，则该二叉树根结点的右孩子为。A．EB．FC．GD．H14）一棵二叉树的先序、中序和后序序列分别如下，其中有一部分未显示出来，试求出空格处内容并画出该二叉树。先序序列：ABDFKICEHJG中序序列：DBKFIAHEJCG后序序列：DKIFBHJEGCA