随笔分类 -  树

leetcode208 实现Trie(前缀树）（Medium）
摘要：题目来源：leetcode208 实现Trie(前缀树） 题目描述： 实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。 示例: Trie trie = new Trie(); trie.insert("apple"); trie.searc 阅读全文
posted @ 2020-08-27 15:08 拉里拉里啦啦 阅读(141) 评论(0) 推荐(0)
leetcode112\113\437 路径总和三道（Medium）
摘要：leetcode112 路径总和I 题目来源：leetcode112 路径总和I 题目描述： 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 5 阅读全文
posted @ 2020-07-12 09:10 拉里拉里啦啦 阅读(211) 评论(0) 推荐(0)
leetcode108 将有序数组转换为二叉搜索树（Easy）
摘要：题目来源：leetcode108 将有序数组转换为二叉搜索树 题目描述： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案 阅读全文
posted @ 2020-07-09 11:03 拉里拉里啦啦 阅读(150) 评论(0) 推荐(0)
leetcode236 二叉树的最近公共祖先(Medium)
摘要：题目来源：leetcode236 二叉树的最近公共祖先 题目描述： 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自 阅读全文
posted @ 2020-07-09 10:43 拉里拉里啦啦 阅读(147) 评论(0) 推荐(0)
leetcode96 不同的二叉搜索树（Medium）
摘要：题目来源：leetcode96 不同的二叉搜索树 题目描述： 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 解题思路： 参考：题解 G(n): 长度为n的序列的不同二叉搜索树 阅读全文
posted @ 2020-07-09 10:09 拉里拉里啦啦 阅读(142) 评论(0) 推荐(0)
leetcode114 二叉树展开为链表（Medium）
摘要：题目来源：leetcode114 二叉树展开为链表 题目描述： 给定一个二叉树，原地将它展开为一个单链表。 例如，给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6 解题思路： 把右子树插入到左子树的最右结点的右边，再把左子树变为右子树。 阅读全文
posted @ 2020-07-09 09:06 拉里拉里啦啦 阅读(138) 评论(0) 推荐(0)
leetcode543 二叉树的直径（Easy 不简单）
摘要：题目来源：leetcode543 题目描述： 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 注意：两结点之间的路径长度是以它们之间边的数目表示。 解题思路： 递归。任意一条路径均可以被看作由某个节点为起点，从其左儿 阅读全文
posted @ 2020-07-08 11:00 拉里拉里啦啦 阅读(141) 评论(0) 推荐(0)
leetcode538 把二叉树转换为累加树(Easy，不简单）
摘要：题目来源：leetcode538 把二叉树转换为累加树 题目描述： 给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。 解题思路： 因为右边值都大于当前结点，递归右中左遍历。 /** 阅读全文
posted @ 2020-07-07 23:17 拉里拉里啦啦 阅读(142) 评论(0) 推荐(0)
leetcode104 二叉树的最大深度(Easy)
摘要：题目来源：leetcode104 二叉树的最大深度 题目描述： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7] 返回它的最大深度 3 。 解题思路： 阅读全文
posted @ 2020-07-07 02:55 拉里拉里啦啦 阅读(109) 评论(0) 推荐(0)
leetcode226 翻转二叉树（Easy）
摘要：题目来源：leetcode226 翻转二叉树 题目描述： 翻转一棵二叉树。 解题思路 递归 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *ri 阅读全文
posted @ 2020-07-07 02:51 拉里拉里啦啦 阅读(60) 评论(0) 推荐(0)
leetcode617 合并二叉树(Easy)
摘要：题目来源：leetcode617 合并二叉树 题目描述： 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点 阅读全文
posted @ 2020-07-07 02:44 拉里拉里啦啦 阅读(79) 评论(0) 推荐(0)
leetcode94 二叉树的中序遍历
摘要：题目来源：leetcode94 二叉树的中序遍历 题目描述: 给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 输出: [1,3,2] 解题思路: 借助栈来解决 /** * Definition for a binary tree node. * struct Tree 阅读全文
posted @ 2020-07-01 13:58 拉里拉里啦啦 阅读(71) 评论(0) 推荐(0)
牛客网剑指offer树题目总结（共17道）
摘要：牛客网剑指offer树题目总结（共17道） 1、二叉树的前、中、后序遍历（递归和非递归） #include<iostream> #include<string> #include<vector> #include<stack> using namespace std; struct TreeNode 阅读全文
posted @ 2020-07-01 01:28 拉里拉里啦啦 阅读(162) 评论(0) 推荐(0)