• 在深度为 7 的满二叉树中 , 叶子结点的个数为

    A)32
    B)31
    C)64
    D)63

    正确答案:C(7)C) 解析 : 满二叉树是指除最后一层外 , 每一层上的所有结点都有两个子结点的二叉树。满二叉树在其第 i 层上有 2i-1 个结点 , 即每一层上的结点数都是最大结点数。对于深度为 7 的满二叉树 , 叶子结点所在的是第 7 层 , 一共有 27-1 = 64 个叶子结点。
  • 2021年06月07日 14时54分来自  问答库 >> 计算机类
  • 评论 0
  • 手机玩微博

    手机版 手机端
    Powered by 日新微博 © 2018 - 2020 日新网