摘要：
给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。 例如， 给定二叉搜索树: 4 / \ 2 7 / \ 1 3 和值: 2你应该返回如下子树: 2 / \ 1 3 来源：力扣（LeetCode）链接 阅读全文
摘要：
参考https://www.cnblogs.com/traditional/p/11967360.html 主要是希望将这样的数据 变成下面这样子 查看资料后 做法如下 # new_poems = pd.read_excel(file_path, engine='openpyxl', sheet_n 阅读全文
摘要：
给定一个二叉树的根节点 root ，返回它的 中序 遍历。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] class Solution: def inorderTraversal(self, root: TreeNode) -> List[int]: def in_ 阅读全文
摘要：
给定一个 N 叉树，返回其节点值的 后序遍历 。 N 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。 进阶： 递归法很简单，你可以使用迭代法完成此题吗? 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/n 阅读全文
摘要：
给定一个二叉树，返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-postorder-traversal著作权归领 阅读全文
摘要：
给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。 两棵树重复是指它们具有相同的结构以及相同的结点值。 class Solution: def findDuplicateSubtrees(self, root: TreeNode) -> List[Tre 阅读全文
摘要：
序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如 #。 哈哈哈评论区的合成大西瓜，言简意赅！ 大意就是说如果碰见叶子节点，那么久把它给变成#再次参与计算。最终如果剩下来的只有一个#，就说明这个是有效的 c 阅读全文
摘要：
你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。 空节点则用一对空括号 "()" 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。 示例 1: 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problem 阅读全文
摘要：
给定一个 N 叉树，返回其节点值的 前序遍历 。 N 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。 进阶： 递归法很简单，你可以使用迭代法完成此题吗? 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/n 阅读全文
摘要：
给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 示例 1： 对递归有了一点点认知，就是说出当前步要进行什么，下一步要进行什么即可 在这里定义了一个函数preorder，它就是用来把当前节点的值加到列表中去，并且再对左边的子树节点做这个操作，再对右边的子树也进行这个操作。 定义了这个函数 阅读全文