2024年1月16日
代码随想录 day21 二叉搜索树的最小绝对差 二叉搜索树中的众数 二叉树的最近公共祖先
摘要： 二叉搜索树的最小绝对差 二叉搜索树就是有序数组 那么转换一下就很简单了 也可以直接在遍历二叉搜索树的时候进行比较 需要一个指针记录前一个节点 二叉搜索树中的众数 既可以把这题的二叉搜索树当成一般树来做 这样就是层序遍历树然后用map记录频率 再取频率最高的值 这里用了中序遍历二叉搜索树 这样就是一个 阅读全文
posted @ 2024-01-16 21:49 又见鸣蜩 阅读(11) 评论(0) 推荐(0)