爱问知识人 爱问共享资料 医院库

设一棵完全二叉树共有500个结点

首页

设一棵完全二叉树共有500个结点

设一棵完全二叉树共有500个结点,则在该二叉树中有____个叶子结点!~结点拥有子树数称为结点的度.~树的度是树内各结点的度的最大值.~{又有性质:对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1}

相应的问题在爱问中也有,但没怎么看明白!~

提交回答
好评回答
  • 2018-03-31 11:40:16
     根据二叉树的性质:对于一棵非空的二叉树,如果叶子节点数为n0,度为2的结点数为n2,则n0=n2+1.
    根据完全二叉树的定义可得:在完全二叉树中度为1的结点n1只能取两种情况,要么为0,要么为1.
    所以:n0+n1+n2=500
    n0=n2+1;
    2n0=501-n1;
    因为结点数为整数,所以n1=1,n0=250
    不只这样回答你是不是满意,如果满意请采纳。

    王***

    2018-03-31 11:40:16

类似问题

换一换
  • 程序设计 相关知识

  • 电脑网络技术
  • 电脑网络

相关推荐

正在加载...

热点检索

  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
返回
顶部
帮助 意见
反馈
关注
爱问

关注爱问微信公众号,开启知识之旅,随时随地了解最新资讯。

确定举报此问题

举报原因(必选):