二叉搜索树
关注
分享
扫一扫
fxy流年无悔
不要留下太多遗憾
展开
-
递归-68.1 同-235. 二叉搜索树的最近公共祖先
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { p...原创 2020-04-26 15:46:26 · 137 阅读 · 0 评论 -
递归-二叉搜索树-dfs-面试题54. 二叉搜索树的第k大节点
中序遍历为 “左、根、右” 顺序，递归代码： // 打印中序遍历 void dfs(TreeNode root) { if(root == null) return; dfs(root.left); // 左 System.out.println(root.val); // 根 dfs(root.right); // 右 } 中序遍历的倒序为 “右、根...原创 2020-04-25 14:38:39 · 128 阅读 · 0 评论