具有n（n＞0)个结点的完全二叉树的深度为 。A．élog2(n)ùB．ë log2(n)ûC．ë log2(n) û+1D．élog2(n)+1ù

题目

具有n（n＞0)个结点的完全二叉树的深度为 。

A．élog2(n)ù

B．ë log2(n)û

C．ë log2(n) û+1

D．élog2(n)+1ù

相似考题

1.设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点（提示：1、n1=1,n为偶数；n1=0,n为奇数；2、n0=n2+13、n=n0+n1+n2)

2.在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根结点在第1层)()。A.nB.n/2+1C.n+1D.n-1

3.设根节点的层次为0，则具有n个节点的完全二叉树的深度为【 】。

4.● 若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目（结点的度定义为结点的子树数目），则对于任何一个非空的二叉树，（59） 。（59）A．n2一定大于n1B．n1一定大于n0C．n2一定大于n0D. n0一定大于n2

更多“具有n（n＞0)个结点的完全二叉树的深度为 。”相关问题

  • 第1题：

    深度为n(n＞0)的二叉树最多有【 】个结点。


    正确答案：2n-1
    2n-1

  • 第2题：

    在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。

    A．2i

    B．2i+1

    C．不存在

    D．2i-1


    正确答案：C
    解析：完全二叉树中叶子结点一定在最后一层或两层。n个结点的完全二叉树中，其层数最多为log2n+1。结点i与双亲的关系是i≠1时，i的双亲是trunc(i/2)。结点i与子女的关系是：若2i≤n，则i的左孩子是标号2i的结点，若2i＞n，则不存在左孩子；若2i+1≤n，则i的右孩子是标号2i+1的结点，若2i+1＞n，则该结点不存在右孩子。

  • 第3题：

    具有n个结点的完全二叉树，若按自上而下、从左到右依次给结点编号，则编号最小的叶结点的序号是（ ）。A．[n/2] B．[n+1］C．［n/2］＋1 D．［n/2］－1


    正确答案：C
    完全二叉树编号最小的叶节点即为最后一层的第一个节点。[n/2]为倒数第二层的最后一个节点，因此结果为[n/2]+1.

  • 第4题：

    若设根结点的层次编号为1，则有n(n≥0)个结点的二叉树的最小深度为(32)。

    A．

    B．

    C．

    D．


    正确答案：D
    解析：由二叉树的性质得出：可用较小数值代入引自行推导出正确选项。

  • 第5题：

    关于满二叉树、完全二叉树有以下说法：

    ①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。

    ②具有n个结点的满二叉树的高度为+1。

    ③具有n个结点的完全二叉树的高度为+1。

    ④具有n个结点的满二叉树的高度为log2(n+1)。

    ⑤具有n个结点的满二叉树共有叶子结点。

    其中______最全面、最准确。

    A．①②④

    B．③④⑤

    C．①③④⑤

    D．全对


    正确答案：D
    解析：若二叉树的每一层的结点数都是最大结点数，也就是说每一层都是满的，那么此时的二叉树便成为一棵满二叉树。若二叉树除最后一层外都是满的，而且最后一层的结点都连续紧挨靠左，那么称此时的二叉树为完全二叉树。所谓的“完全”，指的是在给其结点按层次自上而下、同一层自左至右编号时，n个结点(设完全二叉树结点总数为n)与同深度的满二叉树中编号从1到n的结点一一对应。因此，①正确。显然，③是正确的。注意到，满二叉树是特殊的二叉树，因此②也正确。值得指出的是，②和③中的n分别满足不同的条件，因此，②和③都正确。设具有n个结点的满二叉树的高度为h，那么根据二叉树的性质有n=2h-1，从而有h=log2(n+1)，叶子结点的个数为n-2h-1-1=2h-1=(n+1)/2，因此④和⑤都正确。值得指出的是②和④是等价的，只是表述不同而已。综上所述，由于题干要求选最全面、最准确的，因此选D。

  • 第6题：

    在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有（）。


    正确答案:n0=n2+1

  • 第7题：

    具有n个结点的完全二叉树的深度为（）。

    • A、log2n+1
    • B、[10g2n]+1
    • C、2i-1
    • D、n-1

    正确答案:A

  • 第8题：

    具有n个结点的满二叉树，其叶结点的个数为（n+1）/2。


    正确答案:正确

  • 第9题：

    具有n个结点的完全二又树的深度为（）。


    正确答案:（log2n）+1

  • 第10题：

    填空题
    具有n个结点的完全二叉树的深度是（）。

    正确答案： log2n+1
    解析： 暂无解析

  • 第11题：

    单选题
    有n（n>0）个结点的完全二叉树的深度是（）
    A

    log2（n）

    B

    log2（n）+1

    C

    log2（n+1）


    正确答案： C
    解析： 暂无解析

  • 第12题：

    填空题
    深度为k的完全二叉树至少有（）个结点，至多有（）个结点，具有n个结点的完全二叉树按层序从1开始编号，则编号最小的叶子的序号是（）。

    正确答案： 2k-1,2k-1,2k-2+1
    解析： 暂无解析

  • 第13题：

    具有n个结点的完全二叉树，其深度为【 】。


    正确答案：log2n+1
    log2n+1

  • 第14题：

    一个深度为I(I≥1)的二叉树有n个结点，从1-n对结点自上而下，自左至右编号，这样的树( )。

    A．是完全二叉树

    B．是满二叉树

    C．结点数最多2i1个

    D．父结点编号是子结点编号的1/2


    正确答案：A
    解析：这是完全二叉树的定义，应该注意满二叉树与完全二叉树的区别，满二叉树是完全二叉树，但完全二叉树却不一定为满二叉树。

  • 第15题：

    下面关于二叉树的基本性质说明错误的是______ 。

    A．在二叉树的第k层上，最多有2k(k≥1)个结点

    B．深度为m的二叉树最多有2m-1(m≥1)个结点

    C．深度为0的结点(即叶子结点)总是比深度为2的结点多一个

    D．具有n个结点的二叉树，其深度至少为[log2n]+1，其中[log2n]表示取不大于log2n的最大整数


    正确答案：A
    解析：在二叉树的第k层上，最多有2k-1(k1)个结点，而不是2k(k1)个结点。

  • 第16题：

    具有n个节点的完全二叉树的深度为______。


    正确答案：[log2n]+1
    根据二叉树性质5：具有n个节点的完全二叉树的深度为[log2n]+1，其中[log2n]表示log2n的整数部分。

  • 第17题：

    设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n.则这棵二叉中共有()个结点。

    A.2n+1
    B.n+1
    C.2n-1
    D.2n

    答案：C
    解析：
    在二叉树中度为2的结点个数为度为零的结点数减一，所以二叉树共有2n-1个结点。

  • 第18题：

    深度为 n（n>0） 的二叉树最多有（）个结点。


    正确答案:2的n次方-1

  • 第19题：

    深度为k的完全二叉树至少有（）个结点，至多有（）个结点，具有n个结点的完全二叉树按层序从1开始编号，则编号最小的叶子的序号是（）。


    正确答案:2k-1；2k-1；2k-2+1

  • 第20题：

    具有n个结点的完全二叉树的深度是（）。


    正确答案:log2n+1

  • 第21题：

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

    log2n+1

    B

    [10g2n]+1

    C

    2i-1

    D

    n-1


    正确答案： A
    解析： 若树的深度为k，根据完全二叉树性质和定义有2k-1-1＜n≤-1或2k-1≤n＜2K，于是 k-1≤log2n＜k，因为k为整数，所以有k={10g2n}+10。

  • 第22题：

    单选题
    一棵具有n个结点的完全二叉树的树高度（深度）是（  ）。
    A

    │logn┃

    B

    logn+1

    C

    │logn┃

    D

    logn-1


    正确答案： D
    解析：

  • 第23题：

    填空题
    深度为 n（n>0） 的二叉树最多有（）个结点。

    正确答案： 2的n次方-1
    解析： 暂无解析

  • 第24题：

    填空题
    具有n个结点的完全二又树的深度为（）。

    正确答案： （log2n）+1
    解析： 暂无解析

相关内容