2402_86344613的博客

给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 小的元素（从 1 开始计数）。找第k小的元素，就是找升序排列中第k小的元素 -> 二叉搜索树的中序遍历是按元素升序排列。输入：root = [5,3,6,2,4,null,null,1], k = 3。输入：root = [3,1,4,null,2], k = 1。

给你二叉树的根节点 root ，返回其节点值的 层序遍历。（即逐层地，从左到右访问所有节点）。输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]输入：root = [1]输入：root = []

给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 平衡 二叉搜索树。解释：[1,null,3] 和 [3,1] 都是高度平衡二叉搜索树。输入：nums = [-10,-3,0,5,9]输出：[0,-3,9,-10,null,5]中间节点为根，向左向右递归建树。输入：nums = [1,3]

二叉树的 直径 是指树中任意两个节点之间最长路径的 长度。这条路径可能经过也可能不经过根节点 root。解释：3 ，取路径 [4,2,1,3] 或 [5,2,1,3] 的长度。给你一棵二叉树的根节点，返回该树的 直径。两节点之间路径的 长度 由它们之间边数表示。输入：root = [1,2,3,4,5]输入：root = [1,2]返回时,要在左右子树的最大深度。，此为节点与子树的连接路径。

输入：root = [1,2,2,null,3,null,3]给你一个二叉树的根节点 root ， 检查它是否轴对称。输入：root = [1,2,2,3,4,4,3]

给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。输入：root = [4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]输入：root = [2,1,3]输入：root = []输出：[2,3,1]

二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。输入：root = [3,9,20,null,null,15,7]给定一个二叉树 root ，返回其最大深度。输入：root = [1,null,2]

给定一个二叉树的根节点 root ，返回 它的 中序 遍历。输入：root = [1,null,2,3]输入：root = [1]输入：root = []输出：[1,3,2]