算法大全（3）二叉树

　2009-12-28 10:43:36　来源：WEB开发网　闂傚倷绶氬ḿ褍螞閹绢喖绠柨鐕傛嫹

闂傚倷绀侀幉锟犲垂閻㈠灚宕查柟鎵閸庡秵銇勯幒鎴濃偓鐢稿磻閹炬枼妲堟繛鍡楃С濞岊亞绱撻崒姘扁枌闁瑰嚖鎷�

婵犵數濮幏鍐川椤撴繄鎹曢梻渚€娼уú銈吤洪妸鈺佺劦妞ゆ帊鑳堕埊鏇㈡煏閸モ晛浠х紒杈╁仱閺佹捇鏁撻敓锟�闂傚倷绶氬ḿ褍螞閹绢喖绠柨鐕傛嫹　　闂傚倷鑳舵灙缂佺粯顨呴埢宥夊即閵忕姵鐎梺缁樺姇閻忔氨鈧凹鍓熷娲垂椤曞懎鍓伴梺閫炲苯澧紒澶婄秺瀵濡歌閸嬫捇妫冨☉娆忔殘闂佷紮缍€娴滎剟鍩€椤掑倹鏆柛瀣躬瀹曚即寮借閺嗭箓鏌ㄩ悤鍌涘

核心提示：声明，本文所有11道算法题目，算法大全（3）二叉树，覆盖了基本上所有常见的二叉树问题，全都用C#实现，设计一个算法，找出距离f值最近、大于f值的结点，并测试通过，代码下载：BinNode.zip 目录：1.二叉树三种周游（traversal）方式：2.怎样从顶部开始逐层打印二叉树结点数据3.如何判断一棵二叉树是否是平

声明，本文所有11道算法题目，覆盖了基本上所有常见的二叉树问题，全都用C#实现，并测试通过，代码下载：BinNode.zip

目录：

1.二叉树三种周游（traversal）方式：

2.怎样从顶部开始逐层打印二叉树结点数据

3.如何判断一棵二叉树是否是平衡二叉树

4.设计一个算法，找出二叉树上任意两个节点的最近共同父结点，复杂度如果是O(n2)则不得分。

5.如何不用递归实现二叉树的前序/后序/中序遍历？

6.在二叉树中找出和为某一值的所有路径

7.怎样编写一个程序，把一个有序整数数组放到二叉树中？

8.判断整数序列是不是二叉搜索树的后序遍历结果

9.求二叉树的镜像

10.一棵排序二叉树（即二叉搜索树BST），令 f=(最大值+最小值)/2，设计一个算法，找出距离f值最近、大于f值的结点。复杂度如果是O(n2)则不得分。

11.把二叉搜索树转变成排序的双向链表