• 2022-06-05
    设一个二叉树有1025个结点,那么该二叉树的高度h的值为( )。
    A: 10
    B: 11
    C: 11≤h≤1025
    D: 10≤h≤1024
  • C

    内容

    • 0

      二叉树的高度是指其层数, 空二叉树的高度为 0,仅有根结点的二叉树高度为若某二叉树中共有 1024 个结点,则该二叉树的高度是整数区间()中的任一值。 A: (10, 1024) B: [10, 1024] C: (11, 1024) D: [11, 1024]

    • 1

      设二叉树高度为10,则该二叉树上叶子结点最多为

    • 2

      深度为h的满m叉树的第k层有(  )个结点。(1=<k=<h)

    • 3

      深度为h的满m叉树的第k层有(? )个结点。

    • 4

      下列关于树的说法中,错误的是()。 A: 高度为h(h>0)的完全二叉树对应的森林所含的树的个数一定是hI B: 一棵树中的叶子数一定是h C: 一对于有n个结点的二又树,其高度为log.n D: 完全二叉树中,若一个结点没有左孩子,则它必是叶结点 E: 一棵树中的叶子数一定等于与其对应的二叉树的叶子数