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

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


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

对任何- -棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多-个。 叶子结点个数为20,则度为2的结点个数为20-1=19。该二叉树的总的结点数为19+ 5+ 20=44。本题答案为C选项。
复制题目向AI提问