首页
登录
公务员类
一个二叉树有 100 个子节点数为 2 的节点,100 个子节点数为 1 的节点
一个二叉树有 100 个子节点数为 2 的节点,100 个子节点数为 1 的节点
最全题库
2022-08-02
87
问题
一个二叉树有 100 个子节点数为 2 的节点,100 个子节点数为 1 的节点,那么个子节点数为 0 的节点(叶节点)的个数为( )。A.101B.100C.200D.300
选项
A.101
B.100
C.200
D.300
答案
A
解析
首先,假设该二叉树有 n 个节点,则有 n - 1 条边,这是因为除了根节点,其余的每个节点都有且只有一个父节点,那么这 n 个节点恰好为树贡献了n-1 条边。这是从下往上的思考,而从上往下(从树根到叶节点)的思考,容易得到每个节点的度数和 0*n0 + 1*n1 + 2*n2 即为边的个数。因此,我们有等式 n-1 = n1 + 2*n2,把 n 用 n0+n1+n2 替换,得到 n0 + n1 + n2 - 1 = n1 + 2*n2,于是有 n0 = n2 + 1。n0=n2+1=100+1=101
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556791.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
某公司有甲、乙两个子公司,采用集权与分权相结合的财务管理体制,根据我国企业的实践
用力矩分配法分析图所示结构,先锁住节点B,然后再放松,则传递到C处的弯矩为(
设各杆的EA值相同,在图所示的桁架中,节点C的竖向位移为( )。
如图所示所示,节点B的转角θB为( )。
一个有30个节点的二叉树深度至少为()。A.3 B.5 C.7 D.
有3个结点可以构造出多少种不同的二叉树()。A.3 B.4 C.5
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为()。A.
堆的形状是一棵()。A.二叉排序树 B.满二叉树 C.完全二叉树 D.平
以下那种结构,平均来讲获取任意一个指定值最快()。A.二叉排序树 B.队列
不含任何结点的空树是()。A.是一棵树 B.是一棵二叉树 C.是一棵树也
随机试题
[originaltext]HowlongwillittaketosendthislettertoAmerica?[/originalte
WriteonyourANSWERSHEETONEacompositionofabout200wordsonthefollow
[audioFiles]audio_ezfm_0129(20103)[/audioFiles]Initsmostextremeform,
[originaltext]M:ItsaysherethatyougraduatedfromUniversityofPennsylvani
可用激光构造深度仪法评价水泥混凝土路面的抗滑性能。()
共用题干 患者男性,32岁。尿频、尿痛2天人院。查体:尿道外口有脓性分泌物,涂
C解题指导:第一组图中前面两个阴影部分的面积之和等于第三个图形的阴影部分的面积。故答案为C。
A.间断 B.连续 C.第一类间断 D.可能间断可能连续
下面是某机关的组织结构图,根据该图,下列说法中正确的是: A.A部门能指
乳腺癌扩大根治术的切除范围包括() A.乳房及同侧腋窝脂肪淋巴组织 B.乳房
最新回复
(
0
)