刷题——Tree
想当厨子的程序媛
前期追深度,否则会华而不实,后期追广度,否则会坐井观天;
展开
-
【Tree-easy】617. Merge Two Binary Trees 合并两个二叉树
1. 题目原址 https://leetcode.com/problems/merge-two-binary-trees/ 2. 题目描述 3. 题目大意 给定两个二叉树,现在要求将这两个二叉树合并,即对应位置的元素相加。 4. 解题思路 采用递归的方式 如果两个二叉树都为 null。则返回 null。 如果有一个二叉树为 null。则返回那个不为 null 的二叉树 然后定义一个新的二叉树,...原创 2019-05-30 09:49:43 · 194 阅读 · 0 评论 -
【Tree-easy】965. Univalued Binary Tree 判断树中的元素是不是唯一
1. 题目原址 https://leetcode.com/problems/univalued-binary-tree/ 2. 题目描述 3. 题目大意 给定一个二叉树,如果这个二叉树中的所有元素都相同则返回true,否则返回false 4. 解题思路 需要进行递归处理,首先传入二叉树的根节点,和根节点对应的值 val。 每次递归都判断对应的结点和val 是否相等,一旦不相等,就要返回 fal...原创 2019-05-30 09:57:47 · 158 阅读 · 0 评论 -
【Tree-easy】700. Search in a Binary Search Tree 在一个BST树中查找是否有给定的元素
1. 题目原址 https://leetcode.com/problems/search-in-a-binary-search-tree/ 2. 题目描述 3. 题目大意 给定一个二叉排序树,查找是否有给定的元素 4. 解题思路 【递归】通过遍历二叉查找来判断是否有给定元素 5. AC代码 class Solution { public TreeNode searchBST(TreeNo...原创 2019-06-03 21:31:53 · 138 阅读 · 0 评论 -
【Tree-easy】589. N-ary Tree Preorder Traversal 前序遍历N叉树
1. 题目原址 https://leetcode.com/problems/n-ary-tree-preorder-traversal/ 2. 题目描述 3. 题目大意 前序遍历一个N叉树 4. 解题思路 通过递归的方式进行遍历 5. AC代码 class Solution { public List<Integer> preorder(Node root) { ...原创 2019-06-03 21:40:38 · 212 阅读 · 0 评论