2019蓝桥杯校内选拔一题
一棵包含有2019个结点的树，最多包含多少个叶结点？
解法1：
首先他问“最多”，当然便是完全二叉树（满二叉树）了。
记i为树的层数，由完全二叉树的性质可得，结点总数为$$2^i-1$$，叶子结点总数为$$2^(i-1)$$，列出等式即可计算出。
解法2：
二叉树的性质：叶子结点 = 度为2的结点数 + 1
当二叉树叶子结点最多时，即度为2的结点数最多，度为1的结点数为0。即2019 = $$N_0$$ + $$N_1$$ + $$N_2$$（分别是度为1,2,3），叶子结点为1010.
