设二叉树中有20个叶子结点,5个度为1的结点,则该二叉树中总的结点数为(    )。

  • A46
  • B45  
  • C44  
  • D不可能有这样的二叉树
参考答案: C
解题思路: 假设二叉树中有n0个叶子结点,n1个度为1的结点,n2个度为2的结点,则二叉树总的结点数为:n=n0+n1+n2
本题已知n0和n1,根据二叉树的基本性质:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,即n2为20-1=19。
总的结点数为:n=20+5+19=44个>>>立即刷题