叶子结点数=度为2的结点数 1=[总结点数/2]这个公式是怎么来的?
Cinderalla 圈内达人 2017-08-31 20:17:01
3033 1 0

问题补充(选填)叶子结点数=度为2的结点数 1=[总结点数/2]这个公式是怎么来的?只对完全二叉树有用吗?[]表示向上取整又是什么意思?

问题来自: 二叉树的计算
一棵完全二叉树共有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。

共 1 个回答

    qqq 资深元老 2854天前

    不止对完全二叉树有效,对所有二叉树都有效。

    公式有推导过程,有兴趣可以看,但其实只要记住就行了。

    向上取整就是[3.4]=4,往大了取整。

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

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题