完全二叉树是什么
雷卓亮 正式会员 2015-07-31 14:59:55
1887 2 0
问题来自: 二叉树的计算
一棵完全二叉树共有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。

共 2 个回答

    万耀丹 正式会员 3620天前

    就是全部排满,每个结点的叶子数都是二

    七七 资深会员 3619天前

    全部排满的是满二叉树。

    完全二叉树是  若二叉树的高度为h,除第h层外,其它各层(1~h-1)的结点数都达到最大个数,第h层从左向右有连续若干个结点,这就是完全树

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

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题