2013年10月21日

在二元树中找出和为某一值的所有路径
摘要： /// /// 找出二叉树中和为某一值的所有路径 /// class BinarySearch { public static void Do() { int[] tree = { 10,5,8,4,7,1}; ... 阅读全文
posted @ 2013-10-21 17:23 豆沙包没有肉 阅读(170) 评论(0) 推荐(0) 编辑
二叉查找树变成有序的双向列表
摘要： 通过中序遍历可以得到一个有序的序列，不创建一个节点实现有序双向列表。 /// /// 二叉查找树变成有序的双向链表，不创建新的节点 /// public class BST2LinkList { public static void Convert() { Node[] tree = CreateBST(); Node head = null; MidddleOrderSearch(tree, 0, ref head); Console.Read();... 阅读全文
posted @ 2013-10-21 15:08 豆沙包没有肉 阅读(187) 评论(0) 推荐(0) 编辑
判断的后序遍历序列是否是二叉查找树
摘要： 二叉查找树：如果左子树不为空，那么左子树上的所有节点都小于根节点； 如果右子树不为空，那么又子树上的所有节点都大于根节点； 左右子树也是二叉排序树。在后序遍历得到的序列中，最后一个数字是树的根节点的值。数组中前面的数字可以分为两部分：（1）第一部分是左子树结点的值，它们都比根结点的值小（2）第二部分是右子树结点的值，它们都比根结点的值大（3）递归左子树（4）递归右子树代码： public class BinarySearchTrees { //有序遍历结果的特点是，最后一个元素是根元素，根据这个根元素会把其他的子序列按照大小分成两个部分， ... 阅读全文
posted @ 2013-10-21 09:34 豆沙包没有肉 阅读(252) 评论(0) 推荐(0) 编辑

导航