题目
某满二叉树深度为7 度为2的节点个数是多少?怎么算?求过程
提问时间:2021-02-24
答案
方法1:深度为7的满二叉树所有度为2的结点填满了从1到6层,因此个数为1 + 2 + 4 +...+ 2^5 =2^6-1 = 63个
方法2:满二叉树的叶子都在最后一层上,因此所有叶子都在第7层,个数为2^(7-1) = 64
由于二叉树中度为0的叶子个数n0和度为2的结点个数n2有这样的关系:n0 = n2 + 1
所以度为2的结点个数为64-1 = 63
方法2:满二叉树的叶子都在最后一层上,因此所有叶子都在第7层,个数为2^(7-1) = 64
由于二叉树中度为0的叶子个数n0和度为2的结点个数n2有这样的关系:n0 = n2 + 1
所以度为2的结点个数为64-1 = 63
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1第一排有6个座位,每隔一排加2个座位,最后一排14个座位,只能用加减法,算有几排,总共几个座位?只能用加减法
- 2郦道元《三峡》中的对联,求下句
- 3(-7根号十四分之三)的平方等于多少
- 4Which of the following was NOT one of the three forces that led to the modern development of Europe
- 5聊聊当前的热点话题的作文,马上告诉我会给多分的.
- 6she likes to eat beef语法对么
- 7咖啡与牛奶混合产生的现象
- 8一列火车从甲站到乙站中间要经过5个小站往返的沿途应为这列火车准备多少种不同的车票怎样计算
- 9木兰诗的全部读音是什么?
- 102米长的木材锯成2段用5分之1分钟,锯成5段用多少分钟?
热门考点