一棵完全二叉树共有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。
不一样,满二叉树一定是完全二叉树,但是完全二叉树不一定是满二叉树
满二叉树定义:除最后一层外,每一层上的所有节点都有两个子节点。
完全二叉树:除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干个结点。
点赞
扫一扫分享朋友圈
二维码
分享
你确定要删除这个问题吗?