leetcode-树
JohnLanbow
这个作者很懒,什么都没留下…
展开
-
leetcode:559. N叉树的最大深度
给定一个 N 叉树,找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。例如,给定一个3叉树:我们应返回其最大深度,3。说明:树的深度不会超过1000。树的节点总不会超过5000。int maxDepth(Node *root){ if(!root) return 0; int max = 0; for (int i = 0; i < root->children.size(); i++) ...原创 2020-05-12 10:22:26 · 116 阅读 · 0 评论 -
leetcode:面试题54. 二叉搜索树的第k大节点
给定一棵二叉搜索树,请找出其中第k大的节点。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \1 4 \ 2输出: 4示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6 / \ 2 4 /...原创 2020-05-04 16:43:25 · 128 阅读 · 0 评论 -
leetcode:面试题 04.02. 最小高度树
给定一个有序整数数组,元素各不相同且按升序排列,编写一个算法,创建一棵高度最小的二叉搜索树。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -10 5...原创 2020-05-04 15:50:17 · 159 阅读 · 0 评论 -
leetcode:面试题 04.04. 检查平衡性
实现一个函数,检查二叉树是否平衡。在这个问题中,平衡树的定义如下:任意一个节点,其两棵子树的高度差不超过 1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \...原创 2020-05-04 15:33:32 · 198 阅读 · 0 评论