题目
在深度为7的满二叉树中,度为2的结点个数为20,怎么算的?
提问时间:2021-02-24
答案
深度为7的满二叉树中,度为2的节点个数只有20,这个答案可能错了吧!
解法1、首先是他是一棵满二叉树(满二叉树每一层上都达到最大节点个数),所以叶子节点的个数就为第七层的节点个数:2的(K-1)次方个(总共:2^(7-1)=64个),根据:在二叉树中度为0的节点比度为2的节点多一个,所以的度为2的节点有63个;
解法2、和解法一的第一个步骤一样,我们知道了叶子的节点个数为64个,同样的这是一棵满二叉树,所以除了第七层外,其他每一层都是度为2的节点(因为他是一棵满二叉树),一棵度为M的二叉树总共有2的M次方减1个节点(这棵二叉树总共有:2^7-1=127个节点),所以度为2的节点个数=总的节点个数-叶子节点个数=127-64=63个.
最重要的是弄清楚什么是满二叉树,什么是完全二叉树!
解法1、首先是他是一棵满二叉树(满二叉树每一层上都达到最大节点个数),所以叶子节点的个数就为第七层的节点个数:2的(K-1)次方个(总共:2^(7-1)=64个),根据:在二叉树中度为0的节点比度为2的节点多一个,所以的度为2的节点有63个;
解法2、和解法一的第一个步骤一样,我们知道了叶子的节点个数为64个,同样的这是一棵满二叉树,所以除了第七层外,其他每一层都是度为2的节点(因为他是一棵满二叉树),一棵度为M的二叉树总共有2的M次方减1个节点(这棵二叉树总共有:2^7-1=127个节点),所以度为2的节点个数=总的节点个数-叶子节点个数=127-64=63个.
最重要的是弄清楚什么是满二叉树,什么是完全二叉树!
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 11.有两个坐标(0,1),(3,-3)(本来是图!)
- 2已知向量a=(cos阿尔法,1,sin阿尔法),向量b=(sin阿尔法,1,cos阿尔法),则向量a+b与向量a-b的夹角为?
- 3时针长5cm,这根时针3小时扫过的面积是( )平方cm.特急!
- 4在一个半径为20厘米的圆形铁板上,截取一个面积最大的矩形,且使长是宽的2倍,求矩形的边长
- 5数学题:甲.乙两个仓库原来存粮吨数的比是5:3,现在从甲仓库中调出180吨放入乙仓库
- 6The secret of live is not to do what you like ,but to like what you do.是谁说的
- 7咳嗽cough的过去式?
- 8王老汉为了客户签订购销合同,对自己的鱼塘中的鱼的总重量进行估计.第一次捞出100条,称得重量为184千克,并将每条鱼作出记号放人水中;当它们完全混合于鱼群后,又捞出200条,称得
- 9what are you going to do if it rains翻译
- 10惟妙惟肖的惟是什么意思
热门考点
- 1BBS系列初中语文扩展阅读(文言文)41~
- 2化简比五分之三比六分之一 二分之零点二五比零点七五分之五 八分之一比零点七五
- 3当x=5时,x的3倍是( ),x的平方=( ),12-x=( )
- 4粗盐提纯各步中都要用到的仪器是______,其作用依次是____、_____、______,蒸发时等出现______固体时就停止加热.
- 5某人徒步行走平均每天走25km,山路每天走15km,15天共走259km,这期间他走了多少
- 6x+x的负1次幂=3,则x的平方-x的负2次幂=?
- 7证明:等腰梯形的对角线交点于同一底的两个端点的距离相等
- 8某工厂需要横截面积0.8mm^2的铝线2000m,应该买这种铝线_____kg(铝的密度=2.7
- 9我要做试卷所以希望大家出几道题不能和书上或者练习册抄谢谢
- 10帮我解一道数学题(找规律填数)