算法和数据结构题目

一。具有 10 个叶子结点的二叉树中有几 个度为 2 的结点。

解：假设有两个度的节点有x个，有一个度的节点有y个，叶子节点有z个，

可知一共有N=x+y+z个节点。那么就有N-1条边。

于是连立方程：

                               N=x+y+z

                               N-1=2*x+y

解得    z=x+1

即叶子节点个数为度为2个的节点个数加一。

故答案为9

二、设无向树T有3个3度,2个2度顶点,其余顶点都是树叶,问T有几片树叶?

解：列方程，设叶子节点个数为x个，根据握手定理。

                            3*3+2*2+x=（3+3+x-1）*2

解得  x=5

故答案为5片树叶。