摘要:
226. 翻转二叉树 题目链接:226. 翻转二叉树(简单) 题目描述 翻转一棵二叉树。 示例: 输入: 4 / \ 2 7 / \ / \1 3 6 9 输出: 4 / \ 7 2 / \ / \9 6 3 1 题解 思路:遍历每一个节点,如果该节点的左孩子和右孩子中的一个或两个不为空,则交换位置 阅读全文
摘要:
111. 二叉树的最小深度 题目链接: 111. 二叉树的最小深度(简单) 题目描述 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 示例 1: 输入:root = [3,9,20,null,null,15,7]输出: 阅读全文
摘要:
104. 二叉树的最大深度 题目链接:104. 二叉树的最大深度(简单) 题目描述 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 阅读全文
摘要:
116. 填充每个节点的下一个右侧节点指针 题目链接: 116. 填充每个节点的下一个右侧节点指针(中等) 题目描述 给定一个 完美二叉树 ,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { int val; Node *left; Node *rig 阅读全文
摘要:
515. 在每个树行中找最大值 题目链接: 515. 在每个树行中找最大值(中等) 题目描述 给定一棵二叉树的根节点 root ,请找出该二叉树中每一层的最大值。 示例1: 输入: root = [1,3,2,5,3,null,9]输出: [1,3,9]解释: 1 / \ 3 2 / \ \ 5 3 阅读全文