刷题——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 · 204 阅读 · 0 评论 -
【Tree-easy】965. Univalued Binary Tree 判断树中的元素是不是唯一
1. 题目原址https://leetcode.com/problems/univalued-binary-tree/2. 题目描述3. 题目大意给定一个二叉树,如果这个二叉树中的所有元素都相同则返回true,否则返回false4. 解题思路需要进行递归处理,首先传入二叉树的根节点,和根节点对应的值 val。每次递归都判断对应的结点和val 是否相等,一旦不相等,就要返回 fal...原创 2019-05-30 09:57:47 · 163 阅读 · 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 · 146 阅读 · 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 · 227 阅读 · 0 评论