刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
本题考查数据结构基础知识。
设度为2的结点数为n2,度为0的结点(叶子结点)数为n0,度为1的结点数为n1。根据二叉树的性质,树中结点总数为n2+n1+n0,而除根之外的结点都有唯一的父结点,也就是说,除根之外的结点都是由度为1的结点或度为2的结点派生出来的。因此,树中结点总数也可以表示为2×n2+n1。由此可得,n0(叶子结点数)= n2+1,即叶子结点数比度为2的结点数多1个。所以答案为B。
本文链接:在一棵非空的二叉树中,终端节点(叶子)的数量与具有两个孩子的非终端节点的数量相比是什么关系?
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!
