tree
忧伤的肚腩
华中科技大学计算机专业在读
展开
-
Leetcode(236,112) :有关树的一些操作(递归、动态、遍历,搜索)
题目描述查找二叉树的两个节点的最小公共祖先二叉搜索树,利用二叉搜索树的性质, 左子树和右子树的节点大小关系(递归处理) 无非是两种情况,第一中两个子节点不再同一颗树上,那么最小的公共节点就是两者的根节点,然后采用递归处理方式处理两边节点情况 递归版本public TreeNode lcs(TreeNode root, TreeNode p, TreeNode q){ ...原创 2018-09-11 16:47:21 · 368 阅读 · 0 评论 -
105. Construct Binary Tree from Preorder and Inorder Traversal
从中序遍历和前向遍历得到一个preorder = [3,9,20,15,7]inorder = [9,3,15,20,7]Return the following binary tree:解析查找在inorder 中根节点的index, 然后求出 左边子树的长度 为 int leftsize = index - s2六个位置关系preorder[ ] = [ s1, ...原创 2018-10-01 19:42:57 · 71 阅读 · 0 评论 -
树的递归写法
树的相关递归写法将树分为三部分,根节点,左子树, 右子树,分别判断情况递归出口, 判断是return false 还是return true;根节点满足某种条件return 递归(左子树) && 递归(右子树) 满足某种条件或者 return 递归(左子树) || 递归右子树 只要有一边满足条件即可return false100. Same Tr...原创 2018-10-02 20:14:04 · 5253 阅读 · 0 评论 -
二叉树镜像
101. Symmetric Treesame tree这道题目可以使用same tree的解法来做判断两颗树是否相同,从根节点开始判断,然后两两比较两个树的左右孩子节点public boolean isSameTree(TreeNode p, TreeNode q) { if(p==null && q==null){ return true; ...翻译 2018-09-29 20:47:24 · 304 阅读 · 0 评论 -
103. Binary Tree Zigzag Level Order Traversal
描述主要是层次遍历相关的事情之字形打印二叉树的基本情况首先从左走到右,接下来一层从右走到左的基本情况关于这到题目也可以查看下102 层次遍历并保存每层的结果构成一个collectons102. Binary Tree Level Order Traversal层次遍历 BFS队列中的元素个数其实就是每层节点中的个数, 在while(循环体操作之前我们是可以)层次遍历中, 利用每层...原创 2018-12-08 11:13:24 · 94 阅读 · 0 评论 -
226. Invert Binary Tree
反转二叉树4/ 2 7/ \ / 1 3 6 9Output:4/ 7 2/ \ / 9 6 3对左右进行一个反转情况递归做法还是套路做法对左边节点进行函数操作对右边节点进行函数操作swap 对调做法, root.left , root.rightclass Solution { public TreeNo...原创 2018-12-06 17:08:12 · 93 阅读 · 0 评论 -
200. Number of Islands
求岛屿的数量求岛屿的数目情况主要有两种情况解析这道题目的本质问题其实是想就求,不相连的1 的块数目情况,在查找的过程当中, 相邻的1是当做只有一块的基本情况, 要去何必周边的1,情况, 就是标记为是岛屿就行了这种情况下,就是利用一个一直回溯下去的思想, 向四周进行一个基本的扩展就行了。public class Solution {private int n;private int...原创 2018-12-21 23:18:02 · 247 阅读 · 0 评论 -
108. Convert Sorted Array to Binary Search Tree
题目将有序数组转换成为转换为平衡二叉排序树,利用二分法的基本情况例如下面这种基本情况解题主要是利用二分法,划分元素基本情况 ,在这里二分法要特别注意一个情况就是,如何判断low和high 的问题即可, 单独一个元素也是可以作为一个节点的, 所有low = high 才是最终的循环判断终止条件情况不用考虑大小问题,主要是有序数组, 平衡二叉搜索树中序遍历其实就是一个中序数组,还是c...原创 2018-12-22 00:14:41 · 116 阅读 · 0 评论