• 2021-04-14
    【简答题】已知一棵完全二叉树的第 6 层(设根为第 1 层)有 8 个叶子节点,则该完全二叉树的节点个数最多是多少?
  • 完全二叉树的叶子节点只能在最下两层,对于本题,节点最多的情况是第 6 层为倒数第二层,即 1 ~ 6 层构成一个满二叉树,其节点总数为 2 6 - 1=63 。其中第 6 层有 2 5 =32 个节点,含 8 个叶子节点,则另外有 32 - 8=24 个非叶子节点,它们中每个节点有两个孩子节点(均为第 7 层的叶子节点),计 48 个叶子节点。这样最多的节点个数 =63+48=111 。

    内容

    • 0

      已知一棵完全二叉树的第[tex=0.5x1.0]BhZ+18hz9Lz5rDhFQ34M8A==[/tex]层(设根为第[tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]层)有[tex=0.5x1.0]hdFTVbNvvzh5T04p00SpZA==[/tex]个叶子节点,则该完全二叉树的节点个数最多是      . 未知类型:{'options': ['[tex=1.0x1.0]Z/Zt7g29C30Dij4chNuB/A==[/tex]', '[tex=1.0x1.0]TACpiO9VnMvsb5ZJk3pVow==[/tex]', '[tex=1.5x1.0]eWGwSXxwqgi1InbQqAoahA==[/tex]', '[tex=1.5x1.0]hNI0RbB1kjRDulG5DQ8QOg==[/tex]'], 'type': 102}

    • 1

      已知一棵完全二叉树的第9层(设根为第1层)有100个叶结点,则该完全二叉树的结点个数最多是:()

    • 2

      已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是:()

    • 3

      ⼀个完全⼆叉树中有743个节点,则该⼆叉树中的叶子节点个数为? A: 370 B: 371 C: 372 D: 以上都不对

    • 4

      已知一个完全二叉树的第6层(设根为第一层)有8个叶子结点,则该完全二叉树的结点个数最多是()