树与二叉树

二叉树的基本性质相关

普通二叉树

创建：
先序二叉树，中序二叉树，后序二叉树。
给定两种遍历序列（前序中序或后序中序），重塑二叉树
遍历：
判断一个节点是否存在于二叉树中
二叉树的遍历(先序，中序，后序)递归/非递归
层次遍历(从上到下或从下到上打印)
ZigZag遍历方式层次遍历
二叉树性质：
二叉树中叶子节点的个数
二叉树第K层节点数目
二叉树高度、最小高度
树的判断
判断两个树结构是否相同
判断树是否对称
判断二叉树是否为完全二叉树
判断一个树是否是另一个树的子结构
PathSum问题
从根节点开始找到所有路径，使得路径上的节点值和为某一数值（路径不一定以叶子节点结束）并打印路径。
从根节点开始找到所有路径，使得路径上的节点值和为某一数值（路径以叶子节点结束），并打印路径。
从任意一个节点起到任意节点的最大路径值。
另类规定的所有路径和。
二叉树转换成其他结构
将二叉树变为链表
将二叉树同层节点相连（完全/普通）
其他操作：
二叉树的镜像（交换二叉树左右儿子）
求两个节点的最近公共祖先
求二叉树中相距最远的两个节点

二叉查找树：

构建
给定n， 构建最大值为n的二叉查找树（种类，打印树的结构）
将一个有序整数数组变成平衡二叉查找树
将一个有序链表变成为平衡二叉查找树
二叉查找树的两个元素被交换，不改变树的结构重塑
判断
判断给定树是否为二叉查找树
判断整数序列是不是二叉搜索树的后序遍历结果
其他操作
将二叉搜索树转变为排序的双向链表
实现二叉查找树的iterator
f=(最大值+最小值)/2,设计一个算法，找出距离f值最近，大于f值得节点。

平衡二叉树：

判断是否为平衡二叉树

其他树

红黑树
比较二叉排序树、二叉平衡树以及红黑树
STL中map、set等都是用这种数据结构实现的
高级话题：怎样增删改查（各种旋转实现）
Trie字典树
HUFFMAN树
线段树
树状数组
B-树、B+树、B*树