心谭

分类

题解(23)

/ 注册

全部文章（共2篇）

剑指offer - 二叉搜索树与双向链表

【二叉搜索树与双向链表】【2种解法（一次递归或递归+遍历）】题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。解法 1: 一次递归（推荐）二叉搜索树的性质是：左节点 < 当前节点 < 右节点。转换后的双向...

算法递归二叉树二叉搜索树

2020-02-08

8 1439

剑指offer - 二叉搜索树的后续遍历序列

【二叉搜索树的后续遍历序列】【剑指offer】【JavaScript版】思路这题主要考察的是后序遍历的特点和二叉搜索树的特点。根据定义，后序遍历结果的最后一个元素就是当前二叉树的根元素。结合二叉搜索树左子节点 > 根节点 > 右子节点的特点，我们可以找到左右子树的元素。例如下面...

剑指offer 算法二叉树二叉搜索树 javascript 数据结构

2020-02-03

4 1189