随笔分类 -  二叉树

摘要:给定一个二叉搜索树,同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树,使得所有节点的值在[L, R]中 (R>=L) 。你可能需要改变树的根节点,所以结果应当返回修剪好的二叉搜索树的新的根节点。 示例 1: 示例 2: 阅读全文
posted @ 2018-05-29 20:31 听说这是最长的名字了 阅读(361) 评论(0) 推荐(0)
摘要:翻转一棵二叉树。 示例: 输入: 输出: 备注:这个问题是受到 Max Howell 的 原问题 启发的 : 题思:是看题解之后敲出来的 需要会手写!!! 阅读全文
posted @ 2018-05-14 23:11 听说这是最长的名字了 阅读(165) 评论(0) 推荐(0)
摘要:给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 1 /** 2 * Definit 阅读全文
posted @ 2018-05-14 22:59 听说这是最长的名字了 阅读(455) 评论(0) 推荐(0)
摘要:给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。 示例 1: 注意: 合并必须从两个树的根节点开始。 阅读全文
posted @ 2018-05-13 21:31 听说这是最长的名字了 阅读(496) 评论(0) 推荐(0)