摘要:
算法现在就是大厂、外企的硬指标。开发、测开、测试,想往上总是绕不开的。 题目描述 难度:【简单】 标签:【二叉树】 给定一个二叉树,找出其最小深度。 说明:叶子节点是指没有子节点的节点。 题目地址:https://leetcode-cn.com/problems/minimum-depth-of-b 阅读全文
摘要:
算法现在就是大厂、外企的硬指标。开发、测开、测试,想往上总是绕不开的。 题目描述 难度:【简单】 标签:【二叉树】 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 题目地址:https://leetcode-cn.c 阅读全文
摘要:
题目描述 难度:【简单】 标签:【二叉树】 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 题目地址:https://leetcode-cn.com/problems/balanced-binary- 阅读全文
摘要:
题目描述 难度:【简单】 标签:【二叉树】 给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 题目地址:https://leetcode-cn.com/pr 阅读全文
摘要:
题目描述 难度:【简单】 标签:【二叉树】 给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 题目地址:https://leetcode-cn.com/problems/same-tree/ 示例 示例 1 阅读全文
摘要:
题目描述 难度:【简单】 标签:【二叉树】 给定一个二叉树,返回它的 后序 遍历。 题目地址:https://leetcode-cn.com/problems/binary-tree-postorder-traversal/ 示例 示例 : 输入: [1,null,2,3] 1 \ 2 / 3 输出 阅读全文
摘要:
题目描述 难度:【简单】 标签:【二叉树】 给你二叉树的根节点 root ,返回它节点值的 前序 遍历。 题目地址:https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ 示例 示例 1: 输入:root = [1,null, 阅读全文
摘要:
题目描述 难度:【简单】 标签:【二叉树】 给定一个二叉树的根节点 root ,返回它的 中序 遍历。 题目地址:https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 示例 示例 1: 输入:root = [1,null,2, 阅读全文
摘要:
题目描述 难度:【简单】 标签:【二叉树】 如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。 只有给定的树是单值二叉树时,才返回 true;否则返回 false。 示例 示例 1 输入:[1,1,1,1,1,null,1] 输出:true 示例 2 输入:[2,2,2,5,2] 输出: 阅读全文
摘要:
题目描述 难度:【简单】 标签:【二叉树】 给定一个二叉树,检查它是否是镜像对称的。 题目地址:https://leetcode-cn.com/problems/symmetric-tree/ 示例 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 阅读全文