摘要: 给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。 示例 1: 输入:root = [3,1,4,null,2], k = 1 输出:1 > 代码 class Solution { public: vector<int> res 阅读全文
posted @ 2023-09-18 14:33 xiazichengxi 阅读(9) 评论(0) 推荐(0)
摘要: 给你一棵二叉树的根节点,返回该树的 直径 。 二叉树的 直径 是指树中任意两个节点之间最长路径的 长度 。这条路径可能经过也可能不经过根节点 root 。 两节点之间路径的 长度 由它们之间边数表示。 输入:root = [1,2,3,4,5] 输出:3 解释:3 ,取路径 [4,2,1,3] 或 阅读全文
posted @ 2023-09-18 13:18 xiazichengxi 阅读(20) 评论(0) 推荐(0)