摘要：
题目 输入一棵二叉树和一个整数， 打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 分析 我们暂且将从树的根节点开始往下已知到叶节点所经过的节点形成的一条路径称为一条垂直路径。仔细模拟查找过程，当查找到一个叶节点时，要么转而访问父节点的右孩子( 阅读全文
摘要：
题目 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 分析 二叉搜索树的左孩子比父节点的值小，右孩子比父节点的值大，通过中序遍历即可得到一个排序的队列。在遍历的过程中调整节点指针的指向就可以将它转换成一个排序的双向链表了 此前曾分析 阅读全文