每天一道算法题(9)——在二元树中找出和为某一值的所有路径
摘要：
题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。 例如输入整数22 和如下二元树 10 / \ 5 12 / \ 4 7 则打... 阅读全文
posted @ 2015-05-26 15:58 攻城狮凌风 阅读(276) 评论(0) 推荐(0) 编辑
每天一道算法题(8)——把二元查找树转变成排序的双向链表
摘要：
题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。比如将二元查找树 10 / \ 6 14 / \ / \ 4 81216 转换成双向链表4=6=8=10=12=14=16 1.思路 ... 阅读全文
posted @ 2015-05-26 11:20 攻城狮凌风 阅读(284) 评论(0) 推荐(0) 编辑
