柠檬试题库
search
首页 计算机 公务员 驾照 关于

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


  • A.46
  • B.45
  • C.44
  • D.不可能有这样的二叉树
热度🔥489
参考答案:C
解析:

根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个,可知本题中度为2的结点有20-1=19个。故该二叉树中总的结点数为20+5+19=44个,故本题答案为C。
复制题目向AI提问