【408真题】2010-05

“接”是针对题目进行必要的分析，比较简略；
“发”是对此题型的解题套路总结，并结合历年真题或者典型例题进行运用。
涉及到的知识全部来源于王道各科教材（2025版）
（408神功练成中… …）

一、接：本题分析

2010-05

分析
【答】B
【解析】根据树的性质：总度数=结点数+1，设树中度为i(i=0,1,2,3,4)的结点数分别为ni，树中结点总数为n，则n=分支数+1，而分支数又等于树中各结点的度之和，即n=1+n1+2n2+3n3+4n4=n0+n1+n2+n3+n4。依题意，n1+22+3n3+4n4=10+2+30+80=122,n1+2+n3+n4=10+1+10+20=41,可得出n0=82,即树T的叶结点的个数是82。

二、发：套路总结

（一）树的性质（结构5.1.3）

本题主要考察树的性质，树的性质有以下几条：

1.总度数=结点数+1
2.度为m的树中第i层上至多有mⁱ-1个结点

二叉树的性质有以下几条：

1.度数为2的结点数=叶子结点数+1
2.非空二叉树的第k层最多有2^k-1个结点

写在后面

这个专栏主要是我在学习408真题的过程中总结的一些笔记，因为我学的也很一般，如果有错误和不足之处，还望大家在评论区指出。希望能给大家的学习带来一点帮助，共同进步！！!