vfp2007年选择题第七题,一棵二叉树共有70个叶子结点和80个度为1的结点,...
题目
vfp2007年选择题第七题,一棵二叉树共有70个叶子结点和80个度为1的结点,...
vfp2007年选择题第七题,一棵二叉树共有70个叶子结点和80个度为1的结点,则该二叉树总结点数为多少?
答案
叶子结点就是度为0的结点
设二叉树的度为2、1和0的结点分别为a、b和c
已知c=70 b=80
总结点数为a+b+c,也可以为2a+b+1
a+b+c=2a+b+1得a+1=c即a=69
那么总结点数为a+b+c=69+80+70=219
如有疑问请追问
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 怎么样减慢食物变质的速度啊?
- 求过圆的x平方+y平方－2x－2y－2＝0内一点P（1/2,1/2)且与点P到中点的玄所在的直线L的方程
- The house stands hard by the river.句子成分分析,
- 51班有55人,3人请假,今天上学的人数占全班总人数的几分之几?
- I like fruits,___ apples.(specially,especially,special,especial)
- 有关观察的好词好句
- 5个连续奇数,中间一个是2a+1,写出其他四个数分别是（)（）（）（）这五个数的和是?当a=2时,这个和是?
- 一个三角形中的两个角分别是35度和82度,另一个角是多少,这是一个什么三角形?
- 一桶油，第一次倒出37.5%，第二次倒出剩下的40%，这时还剩下30千克，这桶油原有多少千克？
- 求09人教版九年级化学所出现的所有化学方程式,包括课本习题中文字的译成化学方程式,最好注上文字表达式,要不不知道是哪个
热门考点