Problem A: 算法基础(二叉树)

1．关于二叉树的下列说法正确的是（    ）

   A． 二叉树的度为2                      B． 二叉树的度可以小于2

   C． 每一个结点的度都为2            D ．至少有一个结点的度为2



2．在树中，若结点A有4个兄弟，而且B是A的双亲，则B的度为（    ）

   A． 3                               B． 4

   C．5                                D ．6



3．已知二叉树中有30个叶子结点，则二叉树的总结点个数至少是(    )

   A． 30                               B． 32

   C． 59                               D ．48



4.  如果根的高度为 1，具有 61 个结点的完全二叉树的高度为（     ）。

A. 5         B. 6         C. 7         D. 8

5．深度为k的完全二叉树至多有（   ）个结点，至少有（    ）个结点。(选对应的答案)

   A． 2k-1-1  2k-1                           B． 2k-1    2k

   C． 2k-1 ，   2k-1                          D ．2k-1-1 ， 2k

6．一棵具有124个叶子结点的完全二叉树，最多有（  ）个结点。

   A． 247                            B． 248

   C． 249                            D ．250

7．若一棵完全二叉树中某结点无左孩子，则该结点一定是（    ）

   A． 度为1的结点                    B． 度为2的结点

   C． 分支结点                         D ．叶子结点



8. 在一棵具有n个结点的二叉树的第i层上，最多具有 （  ）个结点（i从1开始）

   (A)2i   (B)2^(i+1)   (C)2^(i-1)   (D)2^n

 
9.  设一棵二叉树的前序遍历序列为[1245367] ，中序遍历序列为[4251637] ，则这棵二叉树的后序遍历序列是(     ) 

A. 4256371     B. 4526713       C. 4526731    D. 4527631



10. 某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是(     ) 。

A. bdgcefha      B. gdbecfha     C. bdgaechf      D. gdbehfca

#include<bits/stdc++.h>
using namespace std;
int main()
{   
     int n=0;    
    cin>>n;
    switch(n)
    {
        case 1: cout<<"A"<<endl; break;
        case 2: cout<<"A"<<endl; break;
        case 3: cout<<"B"<<endl; break;
        case 4: cout<<"B"<<endl; break;
        case 5: cout<<"A"<<endl; break;
        case 6: cout<<"A"<<endl; break;
        case 7: cout<<"B"<<endl; break;
        case 8: cout<<"D"<<endl; break;
        case 9: cout<<"D"<<endl; break;
        case 10: cout<<"A"<<endl; break;
    }   
    return 0;         
}