2009年12月28日
算法大全（3） 二叉树
声明，本文所有11道算法题目，覆盖了基本上所有常见的二叉树问题，全都用C#实现，并测试通过，代码下载：BinNode.zip目录：1.二叉树三种周游（traversal）方式：2.怎样从顶部开始逐层打印二叉树结点数据3.如何判断一棵二叉树是否是平衡二叉树4.设计一个算法，找出二叉树上任意两个节点的最近共同父结点，复杂度如果是O(n2)则不得分。 5.如何不用递归实现二叉树的前序/后序/中序遍历？6... Read More
posted @ 2009-12-28 00:00 包建强 Views(28121) Comments(29) Diggs(4) Edit