二叉树
听者vae
这个作者很懒,什么都没留下…
展开
-
二叉树的最小深度
题目描述:给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例1:输入:root = [3,9,20,null,null,15,7]输出:2示例2:输入:root = [2,null,3,null,4,null,5,null,6]输出:5思路:与求二叉树的最大深度类似,但是本题要注意存在只有单侧子树的情况/** * Definition for a binary tree node原创 2022-01-10 21:13:26 · 53 阅读 · 0 评论 -
二叉树的最大深度
题目描述:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度3 。思路:如果我们知道了左子树和右子树的最大深度 l 和 r,那么该二叉树的最大深度即为max(l,r)+1而左子树和右子树的最大深度又可...转载 2022-01-10 20:53:07 · 356 阅读 · 0 评论 -
二叉搜索树的最小绝对差
题目描述:给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。差值是一个正数,其数值等于两值之差的绝对值。原创 2022-01-07 13:34:45 · 320 阅读 · 0 评论 -
将有序数组转换为二叉搜索树
题目描述:给你一个整数数组 nums ,其中元素已经按升序排列,请你将其转换为一棵高度平衡 二叉搜索树。高度平衡二叉树是一棵满足“每个节点的左右两个子树的高度差的绝对值不超过1”的二叉树。示例1:输入:nums = [-10,-3,0,5,9]输出:[0,-3,9,-10,null,5]解释:[0,-10,5,null,-3,null,9] 也将被视为正确答案方法一:中序遍历,总是选择中间位置左边的数字作为根节点选择中间位置左边的数字作为根节点,则根节点的下标为m..转载 2022-01-04 20:56:32 · 802 阅读 · 0 评论 -
二叉搜索树的最近公共祖先
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。原创 2022-01-05 00:30:45 · 103 阅读 · 0 评论 -
二叉搜索树的范围和
题目描述:给定二叉搜索树的根结点 root,返回值位于范围 [low, high] 之间的所有结点的值的和。原创 2022-01-06 10:56:29 · 171 阅读 · 0 评论 -
二叉搜索树的第k大节点
题目描述:给定一棵二叉搜索树,请找出其中第 k 大的节点的值。原创 2022-01-06 11:22:29 · 130 阅读 · 0 评论