心谭

分类

题解(23)

/ 注册

全部文章（共5篇）

剑指offer - 二叉树中和为某一值的路径 - JavaScript

【二叉树中和为某一值的路径】【2种解法：递归 + 非递归】解法 1: 前序遍历（递归）算法实现思路是：每次来到新节点，将节点放入当前保存的路径检查节点是否是叶节点：是：将路径放入结果中不是：继续遍历左子树和右子树上面整个过程就是一个前序遍历，但在遍历的过程中，动态地维护了当前路...

剑指offer 算法二叉树

2020-02-08

0 927

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

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

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

2020-02-08

8 1439

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

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

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

2020-02-03

4 1189

剑指offer - 树的子结构

为了方便说明，先看两个例子。例子 1 下图是第一个例子，可以看到 B 是 A 的子结构。第一个例子的判断逻辑是：比较当前节点值递归比较左右节点的值直到遍历完 B 树例子 2 下图是第二个例子，可以看到 B 也是 A 的子结构。但是 A 的根节点和 B 的根节点并不相同。因此对于...

剑指offer 算法二叉树 javascript

2020-01-18

23 1311

剑指offer - 二叉树的镜像

搞清楚镜像的定义，简单来说就是：从上到下，依次交换每个节点的左右节点。来自《剑指 Offer》的示意图：代码实现如下： // 原文地址：https://xxoo521.com/2020-01-13-tree-jing-xiang/ // ac地址：https://www.nowcoder.com...

剑指offer 算法树二叉树 javascript

2020-01-18

1 863