• 欢迎浏览“String me = Creater\忠实的资深Linux玩家;”,请文明浏览,理性发言,有侵犯你的权益请邮件我(creater@vip.qq.com).
  • 把任何的失败都当作一次尝试,不要自卑;把所有的成功都想成是一种幸运,不要自傲。
  •    6年前 (2013-04-11)  笔试面试 |   2 条评论  9 
    文章评分 0 次,平均分 0.0

    对于任意一棵二叉树:
    对于任意一棵二叉树如果度为0的结点个数为n0,度为2的结点个数为n2,则n0=n2+1。
    对于一棵完全二叉树:
    度为1的节点数要么为1,要么为0。

    例子:二叉树中度为1的节点有8个,度为0的节点有3个,问这颗二叉树总共有多少节点?

    设总的节点个数为n,则n=n0+n1+n2;n0=n2+1; 带入后得到13

    例子:已知完全二叉树,共有500个节点。问度为0,1,2的节点各多少?
    通上的计算!

     

    除特别注明外,本站所有文章均为String me = "Creater\忠实的资深Linux玩家";原创,转载请注明出处来自http://unix8.net/home.php/559.html

    关于

    发表评论

    暂无评论

    切换注册

    登录

    忘记密码 ?

    切换登录

    注册

    扫一扫二维码分享