首页
登录
公务员类
设一棵三叉树中有 2 个度数为 1 的结点,2 个度数为 2 的结点,2 个度数
设一棵三叉树中有 2 个度数为 1 的结点,2 个度数为 2 的结点,2 个度数
资格题库
2022-08-02
69
问题
设一棵三叉树中有 2 个度数为 1 的结点,2 个度数为 2 的结点,2 个度数为 3 的结点,则该三叉树中有( )个度数为 0 的结点。A.5B.6C.7D.8
选项
A.5
B.6
C.7
D.8
答案
C
解析
因为三叉树中所有结点的度数均不大于 3,所以结点总数(记为 n)应等于 0 度结点数、1 度结点(记为 n1)、2 度结点数(n2)和 3 度结点数(n3)之和:n=no+n1+n2+n3 (式子 1)另一方面,1 度结点有一个孩子,2 度结点有两个孩子,3 度结点有三个孩子,故三叉树中孩子结点总数是:nl+2n2+3n3树中只有根结点不是任何结点的孩子,故二叉树中的结点总数又可表示为:n=n1+2n2+3n3+1 (式子 2)由式子 1 和式子 2 得到:no=n2+2n3+1
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556350.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
图示结构用力矩分配法计算时,结点A的约束力矩(不平衡力矩)MA为:
左图所示对称刚架受同向结点力偶作用,弯矩图的正确形状是右侧四个图中的:
图示结构,EI=常数,已知结点C的水平线位移为ΔCH=7ql4/184EI(→)
图示结构,EI=常数,欲使结点B的转角为零,比值P1/P2应为: A.1.
图所示结构用位移法计算时,独立的结点线位移和结点角位移数分别( )。 A
用力矩分配法计算图所示梁时,结点B的不平衡力矩的绝对值为( )。 A、2
图所示刚架,EI为常数,结点A的转角是( )。(提示:利用对称性和转动刚度的概
图所示刚架,EI=常数,结点A的转角是( )。(提示:利用转动刚度的概念)
如图所示的位移法基本体系中(图中结点B处的竖向刚性支杆为基本体系中的附加支杆),
如图所示结构,EI为常数,欲使结点B的转角为零,则q的值为( )kN/m。
随机试题
Theauthorofthereport______(对医院的问题非常了解)becausehehasbeenworkingtheref
企业在全球激烈竞争的情况下,形成以经验为基础的成本效益和区位效益,转移企业内地核
解决纪律问题的最终目标是()。A.维护正常教学秩序 B.惩罚违反纪律的学生
给水管道的连接中,低压流体输送用( )。A.管径小于或等于100mm的镀锌钢管
国务院药品监督管理部门核发的药品批准文号的有效期是A.1年B.2年C.3年D.5
功能止汗的药物是A.党参 B.白术 C.山药 D.黄芪
证券投资顾问业务的功能是帮动客户完成交易并保障证券交易通畅。()
如测验的效度是0.80,则该测验能够正确解释的效标的方差占总方差的比例是()。
应用铁剂的影响因素铁缺乏时铁剂吸收率可达A.30% B.40% C.10%~
D
最新回复
(
0
)