若某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点个数为 ？ 。

Question

若某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点个数为   ？   。解释一下

Answer 1

20个叶子节点即20个度为0的节点 30个只有一个孩子节点的节点即30个度为1的节点 本树属于二叉树，只存在度为0 1 2三种的节点 假设度为2的节点个数为x 公式总度和=节点个数-1 节点个数=50+x 总度和=30+2x 即 30+2x=50+x-1 解得:x=19 节点个数=50+19=69