1. 一棵具有 n个结点的完全二叉树的树高度（深度）是（ ）【南京理工大学 1996一、8 （2分）】

　　A．logn+1      B．logn+1

    C．logn        D．logn-1

　　【参考答案】 A

　　2．深度为h的满m叉树的第k层有（ ）个结点。(1=<k=<h)【北京航空航天大学2000一、4（2分）】

　　A．mk-1    B．mk-1    C．mh-1    D．mh-1

　　【参考答案】 A

　　3．在一棵高度为k的满二叉树中，结点总数为（ ）【北京工商大学 2001 一、3 (3分)】

　　A．2k-1      B．2k       C．2k-1        D．log2k+1

　　【参考答案】 C

　　4．高度为 K的二叉树最大的结点数为（ ）。【山东大学 2001 二、3 (1分)】

　　A．2k        B．2k-1     C．2k-1        D．2k-1-1

　　【参考答案】 C

　　5. 一棵树高为K的完全二叉树至少有（ ）个结点【南京理工大学 1998 一、3 （2分）】

　　A．2k–1    B. 2k-1–1   C. 2k-1        D. 2k

　　【参考答案】 C