首页 > 试题广场 >

有一个完全二叉树的叶子节点个数为1234个,那么它最多有()

[单选题]
有一个完全二叉树的叶子节点个数为1234个,那么它最多有()个节点
  • 2466
  • 2467
  • 2468
  • 2469
  • 2470
通过度恒等方程,能计算出n2=n0-1。 则n2=1233。可知此树非满二叉树,那么用1233+1244+1=2468
发表于 2018-12-06 16:44:52 回复(0)