LeetCode No.111
LeetCode第111题—二叉树的最小深度
自己代码的开源仓库:click here 欢迎Star和Fork :)
¶题目描述
给定一个二叉树，找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明：叶子节点是指没有子节点的节点。
123456789101112131
...
LeetCode No.110
LeetCode第110题—平衡二叉树
自己代码的开源仓库:click here 欢迎Star和Fork :)
¶题目描述
给定一个二叉树，判断它是否是高度平衡的二叉树。
本题中，一棵高度平衡二叉树定义为：
一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。
1234示例 1：输入：
...
LeetCode No.109
LeetCode第109题—将有序链表转换为二叉搜索树
自己代码的开源仓库:click here 欢迎Star和Fork :)
¶题目描述
给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。
本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过
...
LeetCode No.108
LeetCode第108题—将有序数组转换为二叉搜索树
自己代码的开源仓库:click here 欢迎Star和Fork :)
¶题目描述
给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。
高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度
...
LeetCode No.107
LeetCode第107题—二叉树的层序遍历II
自己代码的开源仓库:click here 欢迎Star和Fork :)
¶题目描述
给定一个二叉树，返回其节点值自底向上的层序遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）
123456789101112131415例如：给定二
...
LeetCode No.106
LeetCode第106题—从中序与后序遍历序列构造二叉树
自己代码的开源仓库:click here 欢迎Star和Fork :)
¶题目描述
根据一棵树的中序遍历与后序遍历构造二叉树。
注意:
你可以假设树中没有重复的元素。
1234567891011例如，给出中序遍历 inorder = [9
...
LeetCode No.105
LeetCode第105题—从前序与中序遍历序列构造二叉树
自己代码的开源仓库:click here 欢迎Star和Fork :)
¶题目描述
根据一棵树的前序遍历与中序遍历构造二叉树。
注意:
你可以假设树中没有重复的元素。
1234567891011例如，给出前序遍历 preorder = [
...