摘要:
思路:用一个栈进行模拟,当栈不为空且栈顶元素与出栈数组的元素相等时,元素出栈,出栈元素后移,继续与栈顶元素对比,如此反复 class Solution { public boolean validateStackSequences(int[] pushed, int[] popped) { Stac 阅读全文
posted @ 2020-07-23 21:51
浅滩浅
阅读(108)
评论(0)
推荐(0)
摘要:
解题:前序遍历加上筛选 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = 阅读全文
posted @ 2020-07-23 20:23
浅滩浅
阅读(132)
评论(0)
推荐(0)
摘要:
平衡树:对于每一个节点它的左右子树深度差不能超过1 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode( 阅读全文
posted @ 2020-07-23 19:12
浅滩浅
阅读(105)
评论(0)
推荐(0)
摘要:
二叉搜索树:左子树的值小于右子树的值(不会出现重复的情况) /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeN 阅读全文
posted @ 2020-07-23 18:23
浅滩浅
阅读(107)
评论(0)
推荐(0)
摘要:
思路:后序遍历 分情况讨论: 1、两个节点在根的左侧 2、两个节点在根的右侧 3、两个节点在根的左右两侧 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * 阅读全文
posted @ 2020-07-23 17:52
浅滩浅
阅读(123)
评论(0)
推荐(0)