题目
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1.则T中的叶子节点数为()A.8 B.7 C.6 D.5
提问时间:2021-04-01
答案
叶子的度数为0;那么设叶子数为x,则此树的总分叉数为1*4+2*2+3*1+4*1=15;此树的节点个数为16(此处涉及到一个公式;节点数=分叉数+1,一个分叉意味着一个Node,加上根Node由图形便可以观察出来).又根据题目可以知道顶点数目还可以列出一个式子:4+2+1+1+x便可以得到等式:4+2+1+1+x=16;x=8为叶子数. 答案 选 A
因为此题是数据结构中的问题:一般情况下都是有向树,所以叶子节点的度数为0,要区分于离散数学中的无向树叶子节点度为一.在数据结构中一般常用的公式为:二叉树:度为0的节点数=度为2的节点数+1(n0=n2+1)此公式可由上述计算思想推导(一般在二叉树那里的公式多一些,树中只要你明确定义,画出图来,便可以根据图形寻找出规律来)
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1l an keen on sports 同义句
- 2已知点M(m,n)在第二象限,则点M’(mn-n,n-m)关于原点的对称点在 ( )
- 3已知一次函数的图象平行于正比例函数y=1/2x的图象,且经过点(4,7),求该一次函数的表达式.请问怎么答
- 4下列能使ADP含量增加的生理过程有几项( ) ①质壁分离 ②糖酵解 ③柠檬酸循环 ④光反应 ⑤暗反应. A.一项 B.二项 C.三项 D.四项
- 50-1/2 mV^2= -mgH-μmgH/tanθ 请老师解答这句看不懂即mgh-μmgh/tanθ=mgH+μmgH/tanθ
- 6动词的过去式与过去分词
- 7~还是数学题,……小学滴!
- 8雅思大作文几种不同的问法 怎么回答
- 9若ab大于0,则表示a.b的关系是?
- 10x的3倍与2的差等于4,x=
热门考点
- 1给下列句子加上标点 急!
- 2把一个长8厘米宽6厘米的长方形剪成一个最大的圆这个圆的面积比长方形的面积少多少
- 3There are some books,a pen and a pencil on the table,________there?
- 4江头未是风波恶,别有人间行路难.未是,怎样理解
- 5she likes fish ,vegetables and fruit.改为否定句 she _______like fish ,vegetables and fruit_________ all.
- 6已知一个圆柱内正好能容纳一个球体,你能试着画出示意图并尽可能的多写出一些你发现的关系式吗?
- 7已知函数f(x)=x+2/x+alnx,曲线y=f(x)在点P(1,f(1)处的切线垂直于直线X=2,(1)求a的值
- 81/(1×3×5)+1/(3×5×7)+1/(5×7×9)+1/(7×9×11)+...+1/(2001×2003×2005)=?
- 9胶体聚沉的原理是电荷中和,那么加热和搅拌又对电荷中和起到什么作用呢
- 10表示事物正在发展,还没有停止的词语