二叉树
ijioj
weixin_42604028
这个作者很懒,什么都没留下…
展开
-
240-搜索二维矩阵Ⅱ
将矩阵看作二叉搜索树!!class Solution { public boolean searchMatrix(int[][] matrix, int target) { //将矩阵看作二叉搜索树 int m = matrix.length, n = matrix[0].length; //从右上角开始搜索(也可以从左下角开始) int row = 0, col = n-1; while(row < m &am原创 2021-09-10 10:55:40 · 50 阅读 · 0 评论 -
94-二叉树中序遍历、538-反向中序遍历、后序遍历(非递归!)
1.递归class Solution { public List<Integer> inorderTraversal(TreeNode root) { List<Integer> ans = new ArrayList<>(); dfs(ans, root); return ans; } public void dfs(List<Integer> ans, TreeNode root){原创 2021-08-10 16:14:19 · 201 阅读 · 0 评论