二元树中找出和为某一值的所有路径

在二元树中找出和为某一值的所有路径(树) 题目:输入一个整数和一棵二元树。 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。 例如 输入整数22和如下二元树   10     / \     5  12     /\    4...

2012-02-28 10:47:51

阅读数:292

评论数:0

某公司二叉树面试题

The root node in the tree is equal to sum of its all descendants and the leafs are assigned value 0, so if your tree is something like     10 2...

2012-02-27 21:19:40

阅读数:342

评论数:0

求子数组的最大和(数组)

题目: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2, ...

2012-02-26 21:12:54

阅读数:492

评论数:0

定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。o(1)空间的代码实现

2.设计包含min函数的栈(栈) 定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。 要求函数min、push以及pop的时间复杂度都是O(1)。 参考了http://blog.csdn.net/anchor89/article/details/6055412#commen...

2012-02-26 20:06:11

阅读数:4448

评论数:0

1.把二元查找树转变成排序的双向链表(树)

1.把二元查找树转变成排序的双向链表(树)  题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。    10   / /   6  14  / / / / 4  8 12 16  转换成双向链表 4=6=8=10=...

2012-02-25 17:14:36

阅读数:534

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭