[单选题] 23. 树的度为3，共有29个节点，但没有度为1和2的节点，则该树中叶节点个数为（ ）。
A. 0
B. 9
C. 18
D. 不存在这样的树
- 总节点数：N=29
- 树的度数限制：最高度数为 3（意味着节点往下伸出的线，最多只有 3 根，且肯定存在度为 3 的节点）。
- 缺失的节点种类：度为 1 的节点数 n1=0；度为 2 的节点数 n2=0。
题目要求我们寻找的【目标】是：
- 叶子节点个数：也就是度为 0 的节点数（记作 n0）到底等于多少？
核心套路：树形计算题的“双管齐下”
不管题目怎么变，你只需要雷打不动地列出这两个等式：
1. 节点总数方程（盘点人数）
- 逻辑：把树里所有不同种类的节点加起来，等于总节点数。
- 公式：N=n0+n1+n2+n3+…
2. 连线数方程（盘点线头）
- 逻辑：度数为几，就伸出几根线。总连线数加 1，必须等于总节点数。
- 公式：N=(1×n1)+(2×n2)+(3×n3)+⋯+1
解题三步曲：
- 第一步：找条件。把题目给的数字代入这两个方程里。比如第 23 题，直接得出 n0+n3=29，以及 3n3+1=29。
- 第二步：解方程。联立解出未知数。
- 第三步：做“测谎”。看看算出来的节点个数是不是正整数。如果算出了小数（比如刚才的 9.33 个）、负数，或者解互相矛盾，不用怀疑自己，直接选“不存在这样的树”。
最后选D