二叉树的BAT经典题型
1.先序遍历递归方式
非递归方式实现先序遍历
2.递归的中序实现
非递归方法实现中序遍历
3.递归方法实现后序遍历
非递归方法实现后序遍历
方法二：使用一个栈完成：
4.二叉树按层遍历
5.二叉树的子树
6.平衡二叉树
给定一颗二叉树的头节点head,判断一棵树是否是平衡二叉树：
7.搜索二叉树
eg:给定一棵二叉树的头节点head，请判断这棵树是否是搜索二叉树：
8.满二叉树
9.完全二叉树
eg：给定一棵二叉树的头节点head，判断一棵树是否是完全二叉树：
10.总结
11.后继节点
12.前驱节点
这个节点在中序遍历序列中的上一个节点
eg：