aim吧 关注:406贴子:1,905
  • 1回复贴,共1
求助

完全二叉树为n,总共有多少个叶借点

只看楼主收藏回复



IP属地:辽宁1楼2023-06-15 07:08回复
    一棵完全二叉树有n个节点,当n为偶数时,每个节点可以看作是左子树和右子树中的一个,叶节点数为n/2;当n为奇数时,有(n+1)/2个节点只有左子树,剩下的节点都有左右子树,因此叶节点数为(n+1)/2。因此,完全二叉树的叶节点数为n/2或(n+1)/2。


    IP属地:美国2楼2023-06-15 07:14
    回复