摘要： const obj = {'name':'张三','3':'ccc','a':'000','2':'222','1':'aaa'}; Object.keys(obj); console.log(obj) ["1","2", "3", "name", "a"] {1: 'aaa', 2: '222', 阅读全文

摘要： 题目描述 思路分析 第一种方法：二叉搜索树的中序遍历一定是递增的,只需判断中序遍历的数组即可 第二种方法： - 如果当前节点的值小于左区间或者大于右区间，则返回 false。 - 否则，继续分别递归左右儿子节点： - 递归左儿子，并将左儿子的右区间修改为父节点的值； - 递归右儿子，并将右儿子的左区 阅读全文

摘要： 题目描述 思路分析 采用递归的方法，对每一个节点做相同的处理，交换节点位置，也就类似于我们交换两个变量的值一样，需要借助一个临时变量。 递归： - 传递过来的节点需要做什么 - 递归退出条件 - 之后如何递归 代码参考 const Mirror = function (root) { if (!ro 阅读全文

摘要： 题目描述 已知两颗二叉树，将它们合并成一颗二叉树。合并规则是：都存在的结点，就将结点值加起来，否则空的位置就由另一个树的结点来代替。例如： 两颗二叉树是: tree1 tree2 合并后的树 牛客原题 思路分析 采用递归的方法，因为每一个节点都在做重复的事 思考每次应该做什么 - 接收两个指针，也就 阅读全文

摘要： 题目描述 思路分析 使用递归的方法，每次传递镜像的节点进去，compare函数专门用于比对，对不同的条件做不同的处理 代码参考 const isSymmetrical = function (pRoot) { // write code here if (!pRoot) return true co 阅读全文

摘要： 原题链接 思路分析 通过给定的返回值我们就可以发现双向链表遍历的结果顺序是中序遍历。那么我们就可以先利用之前中序遍历的方法，获取到每个节点，再遍历每个节点，将它们的指向进行更改即可，需要注意的是要对第一个和最后一个节点做处理 代码参考 // 使用中序遍历获得结果，之后再对每一个节点做处理 funct 阅读全文

摘要： 题目描述 思路分析 采用递归的方法，左(右)子树的sum = sum - root.val。 每次都减去当前的root值，如果左子树或者右子树的节点值等于sum，则说明找到了，返回true，否则当root为空时，退出当前递归，说明找不到，返回false 代码参考 // 传递过来的每一个节点，我们都要 阅读全文

摘要： 题目描述 思路分析 这题在上一道 层序遍历的基础上会更加方便。我们之前就可以得到每一层的数据，此时只是对每一层的遍历顺序做相应的处理即可 注意： 1. 我们在向tempQueue中添加元素时使用的是push ，比如我们一棵树的某一层从左到右的结果依次是 2 4 6 8，那么我们依次添加到tempQu 阅读全文

摘要： 题目描述 思路分析 外部使用一个容器来存储，借助一个临时的栈来存储每一层的节点，之后根绝临时栈不为空的条件来遍历每一层，并将结果存到容器中 代码参考 /* 给定一个二叉树，返回该二叉树的之字形层序遍历， （第一层从左向右，下一层从右向左，一直这样交替） */ const Print = functi 阅读全文

摘要： 题目要求 给你二叉树的根节点 root ，返回它节点值的 前序、中序、后序 遍历的结果。 思路分析 主要用递归的知识，思考，如果传递了一个节点过来我们需要做什么。 如果传递过来了一个节点，这个节点可能还包含有左子树右子树，什么时候是递归的终止条件 步骤： 1. 先判断传递过来的节点是否为空，为空则r 阅读全文