全国计算机二级考试基础知识：计算树的节点数

题目：树的度为3，且有9个度为3的节点，20个叶子节点，但没有度为1的节点。则该树中度为2的节点数为：1

解析：树的度为3，表示树中只存在度为0、1、2、3的结点。设总结点树是n，则度为2的结点为n-9-20-0=n-29。根据树中的节点数=树中所有结点的度之和+1，得9*3+（n-29）x2+0x1+20x0+1=n，则n=30，度为2的节点数为30-29=1