树类题目相关知识点
二叉树的直径
直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。https://leetcode-cn.com/problems/diameter-of-binary-tree/
完全二叉树和满二叉树的区别
完全二叉树: 若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边。
满二叉树: 除最后一层无任何子 节点 外，每一层上的所有结点都有两个子结点
前中后层序遍历
前序遍历：根结点 —> 左子树 —> 右子树
中序遍历：左子树—> 根结点 —> 右子树
后序遍历：左子树 —> 右子树 —> 根结点
层次遍历：只需按层次遍历即可
二叉搜索树
若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。
求和路径
https://leetcode-cn.com/problems/paths-with-sum-lcci/
https://leetcode-cn.com/problems/path-sum-iii/
通过记录前缀和并搜索的方式快速求解
前缀树
https://leetcode-cn.com/problems/implement-trie-prefix-tree/
每一个节点可以延伸出26路支路代表26个字母的树。