某二叉树中有5个度为2的结点以及3个度为1的结点，则该二叉树中共有几个结点？

Question

请写出具体的解题过程。谢谢！！！

Answer 1

9个
度分为出度和入度，入度是指向该结点的线，出度是由该结点发出的线，某个结点的度为其出度和入度之和，于是可知：
叶子结点的度为1（只有入度，无出度，因为叶子结点无字结点）所以可知这个树有3个叶子结点
度为2的结点有5个，如果左右子树都不为空，那么根结点的度为2，还有四个结点只有一个孩子。
这样并不能构成一颗二叉树，再加一个结点，有两个孩子，所以一共有9个结点,如下

1
/ \
2 3
/ \
4 5
/ \
6 8
/ \
9 10

结点6 9 10 的度为3
结点1 2 3 4 5 的度为5

Answer 2

出度=结点数-1
5*2+3*1=x-1，x=14
或者
二叉树性质，0度结点比2度结点多1
5+3+（5+1）=14本回答被提问者采纳