shaer

摘要： 题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 复杂问题可以分为几个小的简单的问题，并递归的解决。和前几天我没做出来的题有相似之处，借鉴借鉴。 方法一：遍历 为什么用中序遍历而不用其他的，是因为中序遍历顺序是左跟右，正好从 阅读全文

摘要： 题目描述 输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 分析：关于树的问题，离不开递归和遍历。 方法一：递归+遍历： 时间复杂度：o(n) 空 阅读全文