摘要: 1.题目介绍 给你一棵二叉树的根节点,返回该树的 直径 。 二叉树的 直径 是指树中任意两个节点之间最长路径的 长度 。这条路径可能经过也可能不经过根节点 \(root\) 。 两节点之间路径的 长度 由它们之间边数表示。 示例 1: 输入:root = [1,2,3,4,5] 输出:3 解释:3 阅读全文
posted @ 2023-12-13 23:34 DawnTraveler 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 1.题目介绍 给你一个二叉树的根节点 \(root\) , 检查它是否轴对称。 示例 1: 输入:root = [1,2,2,3,4,4,3] 输出:true 示例 2: 输入:root = [1,2,2,null,3,null,3] 输出:false 提示: 树中节点数目在范围 \([1, 100 阅读全文
posted @ 2023-12-13 23:12 DawnTraveler 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 1.题目介绍 给你一棵二叉树的根节点 \(root\) ,翻转这棵二叉树,并返回其根节点。 示例 1: 输入:root = [4,2,7,1,3,6,9] 输出:[4,7,2,9,6,3,1] 示例 2: 输入:root = [2,1,3] 输出:[2,3,1] 示例 3: 输入:root = [] 阅读全文
posted @ 2023-12-13 22:32 DawnTraveler 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 1.题目介绍 给定一个二叉树 \(root\) ,返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:3 示例 2: 输入:root = [1,null,2] 输出:2 提示: 阅读全文
posted @ 2023-12-13 00:47 DawnTraveler 阅读(8) 评论(0) 推荐(0) 编辑