标签: 二叉树

LeetCode_230_二叉搜索树中第K小的元素

LeetCode_230_二叉搜索树中第K小的元素

题目思路由于搜索树的中序遍历就是按节点元素从小到大的方式输出的，所以只需通过中序遍历得到遍历的结果集合。然后再从结果集中返回第K个元素即可。递归方式 public int solution(TreeNode root, int k) { List<Integer> vals = …

2021-10-18

/posts/leetcode-230-%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E4%B8%AD%E7%AC%ACk%E5%B0%8F%E7%9A%84%E5%85%83%E7%B4%A0/ map[avatar:https://avatars.githubusercontent.com/u/123456789?v=4 email:iworkvip@gmail.com location:China name:melonkid]

水平顺序输出二叉树

题目给定一个二叉树，逐行输出二叉树中的每个节点如：二叉树[1,2,3,4,5,6] 输出：[[1],[2,3],[4,5,6]] 思路深度优先(DFS) 沿着二叉树的某一个路径遍历，一直到达路径最末端。然后继续遍历其他路径，直到所有路径遍历完成为止。本题，我们可以使用二叉树的前序遍历实现。 …

2021-10-17

/posts/%E6%B0%B4%E5%B9%B3%E9%A1%BA%E5%BA%8F%E8%BE%93%E5%87%BA%E4%BA%8C%E5%8F%89%E6%A0%91/ map[avatar:https://avatars.githubusercontent.com/u/123456789?v=4 email:iworkvip@gmail.com location:China name:melonkid]