LXSNeversayNever

摘要： 给定一个二叉树，返回它的 前序 遍历。 递归方案： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int 阅读全文

摘要： 返回与给定先序遍历 preorder 相匹配的二叉搜索树（binary search tree）的根结点。(回想一下，二叉搜索树是二叉树的一种，其每个节点都满足以下规则，对于 node.left 的任何后代，值总 < node.val，而 node.right 的任何后代，值总 > node.val 阅读全文

摘要： 给你一棵以 root 为根的二叉树和一个整数 target ，请你删除所有值为 target 的 叶子节点 。注意，一旦删除值为 target 的叶子节点，它的父节点就可能变成叶子节点；如果新叶子节点的值恰好也是 target ，那么这个节点也应该被删除。也就是说，你需要重复此过程直到不能继续删除。 阅读全文

摘要： 解答:本题主要采用递归的方式来构造二叉树 解答思路： 1、前序遍历的第一个节点必然等于后序遍历的最后一个节点，这个节点为根节点，然后再找一把刀，把中间的砍成左子树和右子树 2、前序的第二个节点，就是左子树的根节点，同时要找到这个节点在后序中的位置，那么从后序开头到这个位置之间，就是左子树了，这个位置 阅读全文

摘要： 给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。 解答：针对 此题，我一开始便想到了如果树从右节点、根节点、左节点的次序来遍历该树，那么得到的便是一个降序的树的节点的值的排列，那么只 阅读全文

摘要： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 解答： /** * Definition for a binary tree node. * struct TreeNode { * int va 阅读全文

摘要： 你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。空节点则用一对空括号 "()" 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。 解答： /** * Definition for a binary tree node. * struct Tr 阅读全文

摘要： 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 解答： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNo 阅读全文

摘要： 给定二叉搜索树的根结点 root，返回 L 和 R（含）之间的所有结点的值的和。 二叉搜索树保证具有唯一的值。 示例 1： 输入：root = [10,5,15,3,7,null,18], L = 7, R = 15 输出：32 示例 2： 输入：root = [10,5,15,3,7,13,18, 阅读全文

摘要： step1：搜索50~100篇待选论文（根据自己的兴趣筛选、查看谷歌引用次数、最新的几篇文章） 观察题目、看摘要（4 questions） Q1：研究的背景是什么？作者想干什么？想要解决什么问题？ Q2：研究的对象是什么？ Q3：研究的方法是什么？ Q4：结论是什么？ 而在计算机相关领域的变形为在什 阅读全文