-
给你二叉树的根节点 root ,返回其节点值的 锯齿形层序遍历 。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。
示例 1:
**输入:** root = [3,9,20,null,null,15,7]
**输出:** ...
-
给定一个二叉树 root ,返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
示例 1:
**输入:** root = [3,9,20,null,null,15,7]
**输出:** 3
示例 2:
**输入...
-
给定两个整数数组 preorder 和 inorder ,其中 preorder 是二叉树的 先序遍历 , inorder是同一棵树的 中序遍历 ,请构造二叉树并返回其根节点。
示例 1:
**输入** **:** preorder = [3,9,...
-
给定两个整数数组 inorder 和 postorder ,其中 inorder 是二叉树的中序遍历, postorder是同一棵树的后序遍历,请你构造并返回这颗 二叉树 。
示例 1:
**输入:** inorder = [9,3,15,20...
-
给你二叉树的根节点 root ,返回其节点值 自底向上的层序遍历 。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)
示例 1:
**输入:** root = [3,9,20,null,null,15,7]
**输出:** [[15,7...
-
给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。
高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。
示例 1:
**输入:** nums = [-10,-...
-
给定一个单链表的头节点 head ,其中的元素 按升序排序 ,将其转换为高度平衡的二叉搜索树。
本题中,一个高度平衡二叉树是指一个二叉树 _每个节点 _的左右两个子树的高度差不超过 1。
示例 1:
**输入:** head = [-10,-3...
-
给定一个二叉树,判断它是否是高度平衡的二叉树。
本题中,一棵高度平衡二叉树定义为:
一个二叉树 每个节点 的左右两个子树的高度差的绝对值不超过 1 。
示例 1:
**输入:** root = [3,9,20,null,null,15,7]
*...
-
给定一个二叉树,找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明: 叶子节点是指没有子节点的节点。
示例 1:
**输入:** root = [3,9,20,null,null,15,7]
**输出:** 2
示例...
-
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和 targetSum 。如果存在,返回 true ;否则,返回 false 。
叶子节点 是指没...