(数据结构-树-在一棵度为4的树T中，若有20个度为4的节点，10个度为3的节点，1个度为2的节点，10个度为1的节点，则树T的叶节点个数-计算过程

@[(数据结构-树-在一棵度为4的树T中，若有20个度为4的节点，10个度为3的节点，1个度为2的节点，10个度为1的节点，则树T的叶节点个数-

1. 基本概念

度：树中某个结点的子节点个数
树的度：树中结点的最大度数
树中总结点数：所有结点的度数+1(加1是因为根结点没有父结点)

• 第一题：

一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶子结点个数是( B)。

A.41 B.82 C.113 D.122

2.计算思路

树中总结点数：所有结点的度数+1 = 204+103+1*2+10+1 = 123 而又因为树中总结点数 = 树中度为0的结点数 + 树中度为1的结点数 + 树中度为2的结点数 + 树中度为3的结点数 + 树中度为4的结点数。而叶节点数则为树中度为0的结点数，故叶节点数 =
123-10-1-10-20 = 82

• 第二题

若一棵3次树中有2个度为3的节点，1个度为2的节点，2个度为1的节点，该树一共有 （ D） 个节点

A.5
B.8
C.10
D.11

树中节点数等于所有节点度数的和加1. 所以：23+12+2*1+1=11

一棵二叉树中有7个叶子节点和5个单分支节点，其总共有（B ）个节点

A.16
B.18
C.12
D.31

树中总结点数：所有结点的度数+1(加1是因为根结点没有父结点)
7+5*2+1=18