摘要: 剑指 Offer 55 - I. 二叉树的深度 地址:剑指 Offer 55 - I. 二叉树的深度 输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。 例如: 给定二叉树 [3,9,20,null,null,15,7], 阅读全文
posted @ 2021-01-23 01:29 ganshuoos 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 54. 二叉搜索树的第k大节点 地址:剑指 Offer 54. 二叉搜索树的第k大节点 给定一棵二叉搜索树,请找出其中第k大的节点。 示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / 1 4 2 输出: 4 示例 2: 输入: root = [5 阅读全文
posted @ 2021-01-23 01:26 ganshuoos 阅读(38) 评论(0) 推荐(0) 编辑