题目：树的度为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
版权声明：本文为shadowtalon原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。
题目：树的度为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