二叉树的常见问题

二叉树的常见问题

1 二叉树的常见问题及其解决程序
http://blog.csdn.net/randyjiawenjie/article/details/6772145
（1.二叉树三种周游（traversal）方式：
（2.怎样从顶部开始逐层打印二叉树结点数据
（3.如何判断一棵二叉树是否是平衡二叉树
（4.设计一个算法，找出二叉树上任意两个节点的最近共同父结点，复杂度如果是O(n2)则不得分。
（5.如何不用递归实现二叉树的前序/后序/中序遍历？
（6.在二叉树中找出和为某一值的所有路径
（7.怎样编写一个程序，把一个有序整数数组放到二叉树中？
（8.判断整数序列是不是二叉搜索树的后序遍历结果
（9.求二叉树的镜像
（10.一棵排序二叉树（即二叉搜索树BST），
令 f=(最大值+最小值)/2，设计一个算法，找出距离f值最近、大于f值的结点。复杂度如果是O(n2)则不得分。
（11.把二叉搜索树转变成排序的双向链表
（12.打印二叉树中的所有路径（与题目5很相似）