• 一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。

    A.4
    B.10
    C.6
    D.16

    正确答案:D根据二叉树的性质,n=no+n1+n2(n表示总结点数,n0表示叶子结点数,nl表示度数为1的结点数,n2表示度数为2的结点数),而叶子结点数总是比度数为2的结点数多1.所以n2=nl—l=5—1=4,而n=25,所以nl=n—n0—n2=25—5—4=16。
  • 2021年07月08日 21时38分来自  问答库 >> 计算机类
  • 评论 0
  • 手机玩微博

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