摘要：目录1. 题目列表2. 应用2.1. Leetcode 226. 翻转二叉树2.1.1. 题目2.1.2. 解题思路2.1.2.1. 方法一：前序遍历2.1.2.2. 方法二：后序遍历2.1.3. 代码实现2.2. Leetcode 116. 填充每个节点的下一个右侧节点指针2.2.1. 题目2.2 阅读全文

摘要：目录1. 题目2. 应用2.1. Leetcode 124. 二叉树中的最大路径和2.1.1. 题目2.1.2. 解题思路2.1.3. 代码实现2.2. Leetcode 100. 相同的树2.2.1. 题目2.2.2. 解题思路2.2.3. 代码实现2.3. Leetcode 105. 从前序与中 阅读全文

摘要：目录字典树（Trie）应用应用1：Leetcode.642题目题目分析代码实现应用2：Leetcode.1268题目分析代码实现总结字典树的应用 字典树（Trie） 字典树（Trie），也称为“前缀树”，是一种特殊的树状数据结构，对于解决字符串相关问题非常有效。它能够提供快速检索，主要用于搜索字典中 阅读全文

摘要：[TOC] # 二叉树 # 求解思路 二叉树的问题，可以分为两类： - 回溯的思想：通过遍历一次二叉树所有节点，求解答案； - 分治的思想：通过定义一个带返回值的递归函数，将问题分解为子问题（子树），递归推导出答案。 # 二叉树的访问 二叉树有四种访问顺序： - 前序遍历 - 中序遍历 - 后续遍历 阅读全文