首页 > 试题广场 >

一棵二叉树高度为h(根的高度为1),所有结点的度或为0或为2

[单选题]
一棵二叉树高度为h(根的高度为1),所有结点的度是0或2,则这棵二叉树最少有()个结点
  • 2h
  • 2h + 1
  • 2h - 1
  • h + 1
            1
         /      \   
        2      3
      /   \
    4     5
   /  \
 6    7
(如果题目没说度只能为0或者是2,那么一条直线的二叉树的节点最少,并且最高)
题目说度只能为0,或者2,那么只能一边是一个节点,另一边继续这样满足。只有这样才能满足树尽可能的高,节点尽可能的少(满足度只能是0或2),所以是2h-1。对于我画的图来说,h是4。2*4-1=7。
编辑于 2019-09-16 23:19:21 回复(0)
局限h为1的情况  选C
发表于 2019-11-03 18:45:51 回复(1)