首页
登录
公务员类
一个二叉树有 100 个子节点数为 2 的节点,100 个子节点数为 1 的节点
一个二叉树有 100 个子节点数为 2 的节点,100 个子节点数为 1 的节点
最全题库
2022-08-02
61
问题
一个二叉树有 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.是一棵树也
随机试题
Therearetwomainthingsthatmakeaircraftengineeringdifficult:theneed
Whetherwewantitornotweareallgreedy(1)_____nature.Fromthemoment
Everwonderwhysomesongsaremorepopularthanothers?Neurologist(神经学
普遍采用哪种卵巢肿瘤组织学分类法A.GOC B.FIGO C.WHO D.
直观行为思维的典型方式是尝试错误。
真人养脏汤的功用是A.健脾益气、渗湿止泻 B.涩肠固脱,温补脾肾 C.温中祛
早产与以下哪项因素无关()。A.孕晚期发热 B.骨盆狭窄 C.外伤
手术护理的道德要求为()A.平等的道义性,安全的重要性,优质的必要性,舒适
由中心城区及周边其他城镇组成的空间是()。A.市域城镇空间 B.市域城乡
下列选项中,属于银行损益科目的有()。A.营业费用 B.利息支出 C
最新回复
(
0
)