有12个节点的完全二叉树共有几个叶子节点,几个度为1的节点?

2个月前 (10-19 21:08)阅读1回复0
niannian
niannian
  • 总版主
  • 注册排名10
  • 经验值80195
  • 级别网站编辑
  • 主题16039
  • 回复0
楼主

完全二叉树的性量是:除最初一层外,每一层上的节点数均到达更大值;在最初一层上只贫乏右边的若干结点。

12个结点的完全二叉树,其实你能够间接画一下,就能够看出了。

按照性量,完全二叉树度为1的结点必定是0或者1,12个结点的完全二叉树总共有4层,前3层总共结点树为2^3 -1 = 7个,第四层有12 -7 = 5个结点,奇数,所以度为1的结点是1个。

按照二叉树性量: N0 = N2 1

N0 N1 N2 = 12 =N0 N2 = 11

所以N0 = 6, 叶子结点是6个

0
回帖

有12个节点的完全二叉树共有几个叶子节点,几个度为1的节点? 期待您的回复!

取消
载入表情清单……
载入颜色清单……
插入网络图片

取消确定

图片上传中
编辑器信息
提示信息