首页 > 试题广场 >

一棵124个叶结点的完全二叉树最多有()个结点。

[单选题]

一棵124个叶结点的完全二叉树最多有()个结点。

  • 247
  • 248
  • 249
  • 250
A.247 叶节点数为124可以确定树高为8,假设最后一层叶节点为x那么倒数第二层叶节点数为64-x/2那么可以解出x为120 总结点为120+127=247
编辑于 2020-11-20 16:00:50 回复(0)