试题-设非空二叉树中度数为0的结点数为n0，度数为1的结点数为n1,度数为2的结点数为n2,则下列等式成立的是（） - 校招VIP

首页线上实习课程找实习必考题咨询专栏组团学稳拿计划

校招刷题群

高效刷题迎战校招

校招精选试题

近年面笔经面经群内分享

扫描二维码
添加客服【小拿】备注对应群名

Java刷题群前端刷题群产品运营群

首页 > 数据结构 > 二叉树相关概念

题目

设非空二叉树中度数为0的结点数为n0，度数为1的结点数为n1,度数为2的结点数为n2,则下列等式成立的是（）

A.n0=n1+n2

B.n0=2n1+1

C.n0=n2+1

D.n0=n1+1

上一题 下一题

解答

答案是C

总节点数n=n0+n1+n2,

总的链接数为n-1，n-1=n1+2n2，

所以n-1 +1=n1+2n2 +1= n =n0+n1+n2,

即n0 =n2+1;

点赞
收藏
分享

C 0条回复评论

帖子还没人回复快来抢沙发

问题信息

分类：数据结构 - 二叉树相关概念

难度:

0
43
0

最新校招难题刷题，快来进刷题群吧