二叉树（代码实现）

原创 nettee 面向大象编程 2020-04-09 收录于话题#LeetCode 例题精讲23个内容 本期例题： LeetCode 98. Validate Binary Search Tree

实现一个 MapSum 类里的两个方法，insert 和 sum。 对于方法 insert，你将得到一对（字符串，整数）的键值对。字符串表示键，整数表示值。如果键已经存在，那么原来的键值对将被替代成新

Trie Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。Trie树的基本性质可以归纳为： （1）根节点不包

二叉树的最近公共祖先# 遇到任何递归型的问题，无非就是灵魂三问： 1、这个函数是干嘛的？ 2、这个函数参数中的变量是什么的是什么？ 3、得到函数的递归结果，你应该干什么？ 以上两种情况的 base c

给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 题解：这道题让我们判断

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 返回它的最小深度  2. 题解： 这道题让我们求最小深度，典型的DFS

给定一个二叉树，检查它是否是镜像对称的。 递归解法： 这道题让我们判断一棵树是否镜像对称：即根节点的左子树和右子树是否镜像对称 和上道题很类似，上道题是判断是否为子树：即一棵树的子树和另外一课树是否相