跳至主要內容
559, N叉树的最大深度

一、题目描述

给定一个N叉树,找到其最大深度。

最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。

N叉树输入按层序遍历序列化表示,每组子节点由空值分隔(请参见示例)。

示例 1

输入: root = [1, null, 3, 2, 4, null, 5, 6]
输出: 3

示例 2

输入: root = [1, null, 2, 3, 4, 5, null, null, 6, 7, null, 8, null, 9, 10, null, null, 11, null, 12, null, 13, null, null, 14]
输出: 3


Mike大约 3 分钟binary treeeasytreedepth first searchbreadth first search
108, 将有序数组转换为二叉搜索树

一、题目描述

给你一个整数数组nums,其中元素已经按升序排列,请你将其转换为一棵高度平衡二叉搜索树。

高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树。

示例 1

输入: nums = [-10, -3, 0, 5, 9]
输出: [0, -3, 9, -10, null, 5]
解释: [0, -10, 5, null, -3, null, 9] 也将被视为正确答案:


Mike大约 3 分钟binary treeeasytreebinary treebinary search treearraydivide and conquer
235, 二叉搜索树的最近公共祖先

一、题目描述

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。

百度百科中最近公共祖先的定义为:"对于有根树T的两个结点pq,最近公共祖先表示为一个结点x,满足xpq的祖先且x的深度尽可能大(一个节点也可以是它自己的祖先)。"


Mike大约 4 分钟binary treemediumtreebinary treebinary search treedepth first search
429, N叉树的层序遍历

一、题目描述

给定一个N叉树,返回其节点值的层序遍历。(即从左到右,逐层遍历)。

树的序列化输入是用层序遍历,每组子节点都由null值分隔(参见示例)。

示例 1

输入: root = [1, null, 3, 2, 4, null, 5, 6]
输出: [[1], [3, 2, 4], [5, 6]]

示例 2

输入: root = [1, null, 2, 3, 4, 5, null, null, 6, 7, null, 8, null, 9, 10, null, null, 11, null, 12, null, 13, null, null, 14]
输出: [[1], [2, 3, 4, 5], [6, 7, 8, 9, 10], [11, 12, 13], [14]]


Mike大约 5 分钟binary treemediumtreedepth first searchbreadth first search