首页 线上实习 课程 找实习 必考题 咨询 专栏 组团学 稳拿计划
校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
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条回复 评论

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

问题信息
分类：数据结构 - 二叉树相关概念
难度:
最新校招难题刷题，快来进刷题群吧
相关试题