选D
分析:n2,n1,n0分别表示二叉树中度为2,1,0,的叶子节点数目.
假设二叉树的总节点数为n.
因为是二叉树,最大的度为2,所以n=n2+n1+n0
而根据树中 总度数+1=总节点数
得到 2*n2+1*n1+0*n0+1=n
化简得2*n2+n1+1=n
联合 n2+n1+n0=n
不难得到n0=n2+1.
所以选D
还有不懂得可以再问我
选D
分析:n2,n1,n0分别表示二叉树中度为2,1,0,的叶子节点数目.
假设二叉树的总节点数为n.
因为是二叉树,最大的度为2,所以n=n2+n1+n0
而根据树中 总度数+1=总节点数
得到 2*n2+1*n1+0*n0+1=n
化简得2*n2+n1+1=n
联合 n2+n1+n0=n
不难得到n0=n2+1.
所以选D
还有不懂得可以再问我
最新问答: 四个学生把式子 6-8 分别读作 描写黄果树瀑布形态的句子 设a={-2,1,2},b={3,0,-4},求向量a与b的角平分线的单位向量? I just went back and forth for one 假设在英语课上老师给你们欣赏了电影《太空大灌篮》的主题曲I believe I can fly。这是一首催人奋进的励志歌 (2012•津南区一模)如图所示,将一个不漏气的薄塑料袋平放在桌面上,一根饮料吸管插在袋口边缘,把袋口折几折后用胶带封住 函数fx的定义域是{x,x≠0},对定义域内的任意x,y都有f(xy)=f(x)+f(y),求证f(x)是偶函数 c拼音开头的所有字 请问BEC答题卡上的非选择题是人工阅卷吗? 心灵鸡汤是怎么做出来的 爸爸,我想对你说 作文 英语翻译得到他的签名:在八月底:从北京回来:上次休假:有: 别对我说你好英文怎么说 (65+x)÷(10+x)=6怎么解? 要求过程啊.急~~~~~ 求老师解答:有关航空港建设区位的 Want to laugh to disguise the tears,nodded to admit that he 下列文学常识表述有误的一项是 A.唐代诗人白居易,字乐天,自号香山居士。他是新乐府运动的理论奠基人和倡导者,主张“文章合 种群S型增长曲线的增长率是怎样的? 花圃里有菊花和兰花共80盆,其中菊花占两种花的45%,后来又培育若干盆菊花后,兰花占两种花的44%,后来又培育出菊花多少 若一个绕着圆轨道做匀速圆周运动的小球当运动到圆的最顶点时,这时候处于临界条件,为什么一般题目解答都是mg=m*(v^2/
相关问答: 速度