力扣LeetCode刷题笔记总结2 题型十三：二叉树题型十四：回溯题型十五：贪心题型十六：动态规划
题型十三：二叉树0.二叉树的基础知识（1）二叉树的分类： a. 满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。b.完全二叉树：除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。c.二叉搜索树：不同于以上两种，二叉搜索树有数值，且数值有序。若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结..
