1.基本概念
度:树中某个结点的子节点个数
树的度:树中结点的最大度数
树中总结点数:所有结点的度数+1(加1是因为根结点没有父结点)
2.计算思路
树中总结点数:所有结点的度数+1 = 204+103+1*2+10+1 = 123
而又因为树中总结点数 = 树中度为0的结点数 + 树中度为1的结点数 + 树中度为2的结点数 + 树中度为3的结点数 + 树中度为4的结点数。而叶节点数则为树中度为0的结点数,故叶节点数 = 123-10-1-10-20 = 82
1.基本概念
度:树中某个结点的子节点个数
树的度:树中结点的最大度数
树中总结点数:所有结点的度数+1(加1是因为根结点没有父结点)
2.计算思路
树中总结点数:所有结点的度数+1 = 204+103+1*2+10+1 = 123
而又因为树中总结点数 = 树中度为0的结点数 + 树中度为1的结点数 + 树中度为2的结点数 + 树中度为3的结点数 + 树中度为4的结点数。而叶节点数则为树中度为0的结点数,故叶节点数 = 123-10-1-10-20 = 82