某二叉树中有5个度为2的结点以及3个度为1的结点，则该二叉树*有几个结点？
发布网友
发布时间：2022-05-06 15:56
共2个回答
热心网友
时间：2023-10-10 23:17
度分为出度和入度，入度是指向该结点的线，出度是由该结点发出的线，某个结点的度为其出度和入度之和，于是可知：
叶子结点的度为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
热心网友
时间：2023-10-10 23:17
5*2+3*1=x-1，x=14
或者
二叉树性质，0度结点比2度结点多1
5+3+（5+1）=14
