2. 考研
  3. 有n个结点的二叉树，已知叶结点个数为n。 写出求度为1的结点的个数的n1的计算公式。

有n个结点的二叉树，已知叶结点个数为n。 写出求度为1的结点的个数的n1的计算公式。

admin2019-08-01  28
问题 有n个结点的二叉树，已知叶结点个数为n。
写出求度为1的结点的个数的n1的计算公式。
选项
答案设度为2的结点个数为n2，则n=n0+n1+n2。由二叉树的性质n0=n2+1，n=2n0+n1一1，所以度为1的结点的个数n1=n+1—2n0。
解析
转载请注明原文地址:https://kaotiyun.com/show/NVCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)