-
每日题解:LeetCode 1008. 先序遍历构造二叉树
题目地址题目描述返回与给定先序遍历 preorder 相匹配的二叉搜索树（binary search tree）的根结点。(回想一下，二叉搜索树是二叉树的一种，其每个节点都满足以下规则，对于 node.left 的任何后代，值总 < node.val，而 node.right 的任何后代，值总...
-
每日题解:LeetCode 144. 二叉树的前序遍历
题目地址题目描述给定一个二叉树，返回它的前序遍历。示例:输入:[1,null,2,3]12/3输出:[1,2,3]进阶:递归算法很简单，你可以通过迭代算法完成吗？解法cpp迭代classSolution{publicList<Integer>preorderTraversal(TreeN...
-
每日题解:LeetCode 124. 二叉树中的最大路径和
题目地址题目描述给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例1:输入:[1,2,3]1/\23输出:6示例2:输入:[-10,9,20,null,null,15,7]-10/\920/\157输...
-
每日题解:LeetCode 1028. 从先序遍历还原二叉树
题目地址题目描述我们从二叉树的根节点 root 开始进行深度优先搜索。在遍历中的每个节点处，我们输出 D 条短划线（其中 D 是该节点的深度），然后输出该节点的值。（如果节点的深度为 D，则其直接子节点的深度为 D + 1。根节点的深度为 0）。如果节点只有一个子节点，那么保证该子节点为左子节点。给...