早教吧作业答案频道 -->数学-->
题如下：若一棵完全二叉树共有950个结点,则该二叉树有几个度为一的结点.
题目详情
题如下：若一棵完全二叉树共有950个结点,则该二叉树有几个度为一的结点.
▼优质解答
答案和解析
完全二叉树（结点数n>1)中结点若存在右孩子,则必存在左孩子,也就是结点要么有左右两个孩子,要么只有左孩子,不存在只有右孩子没有左孩子的结点,所以度为1的结点只能是只有左孩子的结点.完全二叉树中度为1的结点数只可能为0或1个.完全二叉数的最低层若有偶数个结点,则度为1的结点数为0个,若有奇数个结点则度为1的结点数为1个.
设完全二叉树的结点数n=950,深度为k,则k等于n以2为底取对数向下取整后加1,即k=10,也就是950个结点的完全二叉数有10层(根结点为第1层).1至9层为满二叉数,共有2的9次方减1,即511个结点.第10层的结点数为950减511,即439个结点.439为奇数,即度为1的结点数只有1个.
所以950个结点的完全二叉数有1个度为1的结点.
其实对于n(n>1)个结点的完全二叉树度为1的结点数根本就不用算,若n为偶数则有1个,若n为奇数则为0个.
设完全二叉树的结点数n=950,深度为k,则k等于n以2为底取对数向下取整后加1,即k=10,也就是950个结点的完全二叉数有10层(根结点为第1层).1至9层为满二叉数,共有2的9次方减1,即511个结点.第10层的结点数为950减511,即439个结点.439为奇数,即度为1的结点数只有1个.
所以950个结点的完全二叉数有1个度为1的结点.
其实对于n(n>1)个结点的完全二叉树度为1的结点数根本就不用算,若n为偶数则有1个,若n为奇数则为0个.
看了 题如下：若一棵完全二叉树共有...的网友还看了以下：
十二点钟方向以什么为准？在欧美电视中我们经常会看到十二点钟方向或三点钟方向，请问这个方向是以什么为 2020-05-02 …
求匀强电场强度?用一条绝缘轻绳悬挂一个小球,小球质量为一点零乘以十的负二次方kg,所带电荷量为正二 2020-05-14 …
在计算机程序中,二叉树是一种表示数据结构的方法.如图一,一层二叉树的结点总数为1,二层二叉树的结点 2020-05-17 …
1.设某棵二叉树中度数为0的结点数为N0,度数为1的结点数为N1,若采用二叉链表作为该二叉树的存储 2020-05-17 …
深度为h且有(45)个结点的二叉树称为满二叉树。A.2h－1B.2hC.2h－1D.2h 2020-05-26 …
一条直线为462厘米,从直线的正中到弧的中心点,距离为123厘米,请问弧的长度是多少,也就是说从直 2020-06-07 …
有一块面积为三百平方米的直角三角形的一条直角边为十二点五米一条直角边为多 2020-06-13 …
关于地理世界时区的问题不是说越东边时间越早么,那为什么东二区在东一区的东边,但东一区为十二点时,东 2020-06-14 …
一直角三角形,一锐角为十五度,一直角边为十二点五,求斜边长度,要公式最好请把式子答案一起发给我，谢 2020-08-01 …
英语翻译1、现代用语不短翻译成文言文是什么?2、非在古汉语中表否定,常在古汉语中表计量单位,这么说非 2020-11-03 …