搜索：二叉树

题目描述 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4] 输出: [1,…

题目描述 给定一个二叉树，返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] …

题目描述 给定一个二叉树，返回它的 前序 遍历。  示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]…

题目描述 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点…

题目描述 难度：Middle 相关话题：树、深度优先搜索 给定一个二叉树，原地 将它展开为链表。 例如，给定二叉树 1 / \ 2 5 / \ \ 3 …

题目描述 难度：Easy 相关话题：树、深度优先搜索、广度优先搜索 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指…

题目描述 难度：Easy 相关话题：树、深度优先搜索 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的…

题目描述 难度：Easy 相关话题：树、广度优先搜索 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如： 给定二叉…

题目描述 难度：Middle 相关话题：树、深度优先搜索、数组 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 中序遍历 inord…

题目描述 难度：Middle 相关话题：树、深度优先搜索、数组 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preor…