校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

一个二叉树有100个子节点数为2的节点,100个子节点数为1的节点,那么个子节点数为0的节点(叶节点)的个数为:

A.101

B.100

C.200

D.300

E.99

F.1



解答

参考答案: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

C 1条回复 评论
每天烦躁专家

踩坑了,这道不该错的

发表于 2021-09-11 23:35:00
0 0