首页 > 试题广场 >

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

[单选题]
一棵124个叶结点的完全二叉树,最多有()个结点
  • 248
  • 249
  • 250
  • 251
其实我感觉是247个节点,第一层1个节点,第二层2个节点,第三层4个节点,第四层8个节点,第五层16个节点,第六层32个节点,第七层64个节点,一共有127个节点。如果第八层是满的,就有128个叶子节点,而此时只有124个叶子节点,所以第八层少了8个叶子节点,只有120个叶子节点,而还有4个叶子节点是第七层的,所以节点总数应该是127+120=247。
发表于 2021-02-22 17:14:26 回复(1)
这道题目是对的,公式n0=n2+1,这个没错,但是不要忘记了度为1的结点的存在,如果只有一个这样的节点总结点数目即为2n0,也就是128个
发表于 2021-12-03 08:47:26 回复(0)