首页 试题详情
单选题

对于完全二叉树中的任一结点,若其右分支下的子孙的最大层次为h,则其左分支下的子孙的最大层次为()。

Ah或h+1

B任意

Ch

Dh+1

正确答案

答案解析

叶子结点只可能在层次最大的两层上出现;对任一结点,若其右分支下子孙的最大层次为l,则其左分支下子孙的最大层次必为1或1+1满二叉树:一棵深度为k.且有2的(k)次方-1个节点的二叉树特点:每一层上的结点数都是最大结点数。

相似试题

  • 单选题

    对于完全二叉中的任一结点分支的子孙的最大层次为h,则分支的子孙的最大层次为()。

    答案解析

  • 单选题

    深度为7的完全二叉中共有125个结点,则该完全二叉中的叶子结点数为(  )。

    答案解析

  • 单选题

    设一棵完全二叉树中有 65 个结点,则该完全二叉的深度为( )。

    答案解析

  • 单选题

    深度为k的完全二叉树中最少有()个结点

    答案解析

  • 单选题

    含有n个叶子结点的最优二叉中共有分支结点数是()。

    答案解析

热门题库