在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有（ ）个.
1个回答
叶子结点的度为0,设叶子借你点为n0,度为1的结点的个数为n1,度为2的结点个数为n2,根据n0+n1+n2=n1+2*n2+1；可以算出,n0=n2+1；n2=n0-1=29；总结点数n=n0+n1+n2=30+40+29=99
相关问题
最新问答： 根据句意写出单词的正确形式—Can your son _______ himself?—No,he's only thr 盐酸氨基葡萄糖和硫酸氨基葡萄糖有什么区别?哪个效果好? 我有很多宠物 的英语怎么说11号就比赛了 昆虫在生态系统中的作用 一袋大米的重量是一袋面粉的二点五倍食堂买了一袋大米和五袋面粉一共一百三十五千克.一袋大米和一袋面粉各有多少千克? 英语写100词的作文（用将来式） 09mnnidr钢的熔点是多少啊 帮写语文作文说明:向同学介绍你最喜欢的一件东西 重要是作文是说明文 生物膜之间相互转化的前提是什么是生物膜的流动性还是生物膜之间的化学组成相似 《两小儿辩日》中的的“辩日”指（ ）.两小儿提出的问题中,一个从视觉出发,依据“（ ）的现象,认为“（ ）”.另一个从触 在比例尺为1：40000的一张地图上,量得AB两地的距离是37cm,那么AB两地的实际距离是多少km? 两个圆的半径分别是2cm和3cm，它们的直径的比是______，面积的比是______． 善待自己的英语快 同义句 she often helps me with my maths she often helps me ____ （2013•唐山一模）如图表示某生态系统部分成分之间的相互关系．据图回答： 地球上的星星观后感800字 英文翻译 我欲与君相知,长命无绝衰.山无陵,江水为竭.冬雷震,夏雨雪,天地合,乃敢与君绝. 逻辑判断题下面A、B、c三个判断恰有两个是假的,问胜多商行的10个分部有几个是推行了消费教育的?请写出分析过程.A：胜多 6盎司等于多少毫升 抛物线y=-x2-2x+m，若其顶点在x轴上，则m=______．
相关问答： 速度
