![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
长夜qingfeng
羽落尽长安,南亭风林晚
展开
-
leetcode --208. 实现 Trie (前缀树)
题目https://leetcode-cn.com/problems/implement-trie-prefix-tree/代码解析部分摘自:https://leetcode-cn.com/problems/implement-trie-prefix-tree/solution/trie-tree-de-shi-xian-gua-he-chu-xue-zhe-by-huwt/typedef struct { struct Trie* children[26];//字母映射表 boo转载 2021-04-14 21:20:48 · 152 阅读 · 0 评论 -
leetcode -- 783. 二叉搜索树节点最小距离
题目https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *righ原创 2021-04-13 21:07:35 · 121 阅读 · 0 评论 -
leetcode--112. 路径总和
题目链接https://leetcode-cn.com/problems/path-sum/一、题目给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。叶子节点 是指没有子节点的节点。示例 3:输入:root = [1,2], targetSum = 0输出:false二、代码代码如下(示例):/** * Definition for a binary t原创 2021-02-05 16:48:48 · 61 阅读 · 0 评论 -
leetcode--111. 二叉树的最小深度
此题和二叉树最大深度差不多题目链接https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/一、题目给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。输入:root = [3,9,20,null,null,15,7]输出:2示例 2:输入:root = [2,null,3,null,4,null,5,null,6]输出:5提示:树中节点数的范原创 2021-02-02 21:18:30 · 129 阅读 · 1 评论 -
leetcode--104. 二叉树的最大深度
题目链接https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/一、题目给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],3/ \9 20/ \15 7返回它的最大深度 3 。二、分析与代码递归解决1.代码如下(示例):/** * Definition f原创 2021-01-30 21:46:36 · 96 阅读 · 0 评论 -
leetcode--101. 对称二叉树
题目链接https://leetcode-cn.com/problems/symmetric-tree/一、题目给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。1/ \2 2/ \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1/ \2 2\ \3 3二、分析和代码1.分析依旧是递归来解决2.代码代码如下(示例):/** * Definit原创 2021-01-27 21:57:36 · 94 阅读 · 0 评论 -
leetcode--100. 相同的树
题目链接https://leetcode-cn.com/problems/same-tree/一、题目给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例 1:输入: 1 1/ \ / 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 1/ 2 2 [1原创 2021-01-27 20:10:11 · 50 阅读 · 0 评论