• 一棵二叉树共有25个节点,其中5个时子节点,那么度为1的节点数为
    A.4
    B.6
    C.10
    D.16

    正确答案:D由二叉树的性质n0=n2+1可知,度为0的结点数(即叶子结点数)=度为2的结点数+1,根据题意得知,度为2的结点数为4个,那么25-5-4=16即为度为1的结点数,选项D)正确
  • 2021年07月13日 21时34分来自  问答库 >> 计算机类
  • 评论 0
  • 手机玩微博

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