校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 二叉树相关概念
题目

一个二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()

A.219

B.229

C.230

D.231

解答

正确答案是 B

二叉树中,度为0的结点数等于度为2的结点数加1,即n2 = n0 - 1,叶子结点即度为0,则n2 = 79,总结点数为n0 + n1 +n2 = 80 + 70+ 79 = 229,答案为B。

C 5条回复 评论
碎梦不是梦碎

n = n0 + n1 + n2

除根节点以外的所有节点总数, n - 1 = n1 + 2n2

综合两式
n1 + 2n2 + 1 = n0 + n1 + n2

n0 = n2 + 1

发表于 2019-03-05 15:49:43
0 1
浅色回忆

度为0的结点个数等=度为2的结点个数+1;叶子结点度为0;
二叉树中只有度为1的结点,度为2的结点,和度为0的结点

发表于 2018-10-24 11:19:24
0 0
小可爱

度为0的结点数等于度为2的结点数加1,n0 = n2 + 1;
n0=80,所以n2=79,一共有80+79+70=279.

发表于 2018-10-24 11:19:13
0 0
心意

叶子节点数=度为2的节点数+1;
度=出度-入度;
那么这题80+79+70=229

发表于 2018-10-24 11:19:00
0 0
咻辉

两个结论:
1.叶子节点=度为2的节点+1.
2.节点数-1=度数。

发表于 2018-10-24 11:18:49
0 0