题目
节点和叶子节点有什么不同?一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有__节点.
提问时间：2021-01-12
答案
叶子结点的度为0（没有孩子）,结点就没有这个限制了
设二叉树中度为0结点个数为n0,度为1的结点,度为2结点个数为n2
有n0 = n2 + 1,于是n0 = 7 + 1 = 8
因此二叉树中结点个数为n0 + n1 + n2 = 8 + 10 + 7 = 25
设二叉树中度为0结点个数为n0,度为1的结点,度为2结点个数为n2
有n0 = n2 + 1,于是n0 = 7 + 1 = 8
因此二叉树中结点个数为n0 + n1 + n2 = 8 + 10 + 7 = 25
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1四年级方程应用题
- 2甲,乙两辆汽车同时从某地出发,相背而行甲车每时行38千米,乙车每时行42千米.经过7小时,两车相距多少千米?
- 350又1/2*49又1/2和2013/2012*2014+1用平方差公式怎么算
- 4农奴制是如何阻碍俄国社会发展的
- 5有今生没来世用英语怎么说
- 6仿写句子：假如我变成了（ ）我要（ ）为她,当妈妈（ ）时,我会（ ）为妈妈（ )
- 7已知：如图，在▱ABCD中，点G、H分别是AB、CD的中点，点E、F在AC上，且AE=CF．试说明四边形EGFH是平行四边形．
- 8建筑工程允许偏差的测量值值填写!
- 9作文：春节我体会到了--------- 500字
- 100减去一个有理数,就得到这个有理数的倒数,对的还是错的
热门考点
- 1求一篇600字的作文,《一节有趣的语文课》.
- 2温室效应的防治
- 34(x的平方-5x)-5(2x*+3x)
- 4地球上的时期,一共被分为哪些
- 5连词成句people is the strong elephant so it that do can heavy for work
- 6质点在直线A、B、C上做匀变速直线运动,若在A点时的速度是5m/s,经过3s到达B点时速度是14m/s,
- 7已知椭圆C的左右焦点分别为（-√2,0）,（√2,0）,离心率是3分之√6,直线y=t与椭圆C交于不同的两点M,N,以线段MN为直径作圆P,圆心为P.
- 82009年11月13日到2012年11月13日共有多少天?求最准确的答案
- 9在一次跳远比赛中,小明跳了1.42米,小强比小明少跳0.18米,小华比小强多跳0.23米,小华跳了多少米
- 10请用语言学中 second language acquisition 的知识指出下列句子的错误并说明原因.