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

题目

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

相似考题

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

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

3.关于二叉树的说法正确的是（ ）。A.深度为k的二叉树最多有2k-1个结点（k≧1） B.深度为k的二叉树最多有2^k-1个结点（k≧1） C.深度为k的二叉树最多有2^（k-1）个结点（k≧1） D.深度为k的二叉树最多有2^k个结点（k≧1）

4.下面关于二叉树的基本性质说明错误的是______ 。A．在二叉树的第k层上，最多有2k(k≥1)个结点B．深度为m的二叉树最多有2m-1(m≥1)个结点C．深度为0的结点(即叶子结点)总是比深度为2的结点多一个D．具有n个结点的二叉树，其深度至少为[log2n]+1，其中[log2n]表示取不大于log2n的最大整数

更多“深度为n(n>0)的二叉树最多有【】个结点。 ”相关问题

  • 第1题：

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

    A．élog2(n)ù

    B．ë log2(n)û

    C．ë log2(n) û+1

    D．élog2(n)+1ù


    └ log2n ┘ +1

  • 第2题：

    高度为n的完全二叉树最多有 个结点。


    （log2n）+1

  • 第3题：

    4、约定根结点深度为0，具有n（n＞0)个结点的完全二叉树的深度为（）。

    A．élog2(n)ù

    B．ëlog2(n)û

    C．ëlog2(n)û+1

    D．élog2(n)+1ù


    ë log 2 (n) û

  • 第4题：

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

    A．élog2(n)ù

    B．ë log2(n)û

    C．ë log2(n) û+1

    D．élog2(n)+1ù


    └ log2n ┘ +1

  • 第5题：

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

    A．log2(n)

    B．ëlog2(n)û

    C．ëlog2(n)û +1

    D．log2(n)+1


    └ log2n ┘ +1

相关内容