完全二叉树怎么可能有度数为1的节点呢?
匿名课官 圈内达人 2015-08-31 16:41:14
2811 3 0

解析中说,完全二叉树度数为1的节点不是0就是1

问题来自: 二叉树的计算
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )
A. 0
B. 1
C. 180
D. 181
答案:B
解析:总结点数=叶子结点数+度为1的结点数+度为2的结点数。叶子结点数=度为2的结点数+1=[总结点数/2](完全二叉树度为1的结点不是0就是1),[]表示向上取整。根据以上公式得出叶子结点为180,度为2的结点数为179,则度为1的结点数为1。所以选择B。

共 3 个回答

    嘿嘿大人 一代宗师 3588天前

    完全二叉树:除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干结点

    不是满二叉树哦

    祁老师 人气红星 3588天前

    视频中说的只是满二叉树 这里指的是完全二叉树

    最佳答案

    嘿嘿大人 一代宗师 3588天前

    不能搞混淆了,能理解么?

    在一个子树上缺一个节点,就有一个度为1的节点,缺两个就没有度为一的节点

    能理解么?

您还没有登录,所以不能回复该问题
我要回复

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题