刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
在一棵三叉树中,根据题目给出的信息,度为3的结点数为2,度为2的结点数为1个,度为1的结点数为2个。根据树中结点数与分支数的关系公式,n0(度为0的结点数)可以通过公式n0 = 1 + n2 + 2n3计算得出。在这个例子中,n2为0(因为没有度为2的分支),n3为2(因为有2个度为3的分支)。将这些值代入公式,得到n0 = 1 + 0 + 2*2 = 6。因此,答案为C,度为0的结点数有6个。
本文链接:在一棵三叉树中,已知度为3的结点有2个,度为2的结点有1个,度为1的结点有2个。请计算度为0的结点数
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!
