• 树L中,度为1、2、3、4、5和6的节点个数为6、4、3、3、5、1,则L中叶子的个数是【 】。

    正确答案:4545 解析:节点的度——节点拥有子树的个数。 树中节点总数为:1*6+2*4+3*3+4*3+5*5+6*1=66与根节点之和,即66+1=67 树中非叶子节点数为6+4+3+3+5+1=22 树中叶子节点数为:67-22=45
  • 2021年07月14日 22时45分来自  问答库 >> 计算机类
  • 评论 0
  • 手机玩微博

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