本文主要分析了蓝桥杯中关于二叉树的几道真题，探讨如何求解不同情况下二叉树最多叶节点的数量。通过对不同年份题目解析，得出解题思路，例如考虑满二叉树性质和完全图的边数计算。
刷了半天二叉树的题，如果明天考个完全二叉树，解出来的可能有六成，
今年四月的题
快速分析: 树有2021个节点，别的没说，把他看做满二叉树，问的是叶节点或终端节点，给了节点为2的树枝，直接+1
答案:1000+1
去年四月的题
题目:
一棵包含有2019个结点的树，最多包含多少个叶结点？
快速分析:树有2019个节点，没说是二叉树，最多有n-1个叶节点看性质3,N0=N2+1，度为2的节点越多，那叶子节点越多。
答案2019-1
无意找到的题
题目
一颗包含有2015个节点的二叉树，最多包含多少个叶节点?
快速分析: 课本上的定义 N=N0+N1+N2，根据性质3，N0=N2+1,，N0要最多，就和上一题一样，度为2的节点就越多，容易知道N1=0,则N=2N2+1, 所以，N2=1007，
答案:1007+1
上一届二叉树的题
最低0.47元/天 解锁文章
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
