1 题目描述 给定一个二叉搜索树（BST）的根节点及待插入值。请将该值插入到该二叉搜索树，然后返回值插入后的二叉搜索树。（注：待插入值在原二叉搜索树中不存在） 可能存在多种有效的插入方式，即只要在值插入后仍旧是二叉搜索树即可。您可以返回有效结果的任意一种。 例子： 输入： 给定树： 4 / \ 2 7 / \ 1 3 阅读全文

1 题目描述 给定一个二叉树，返回其值的Z字形层次遍历。（如，先从左到右，下一层从右到左，以此类推，直至最后一层遍历完成） 例子： 输入：[3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 输出： [ [3], [20,9], [15,7] ] 题目出处： https://leetc 阅读全文

1 题目描述 以先序遍历构建二叉搜索树，并返回其根节点。 二叉搜索树是满足如下条件的二叉树： 对于每个节点，左子树node.left任意节点的值均小于node.val；右子树node.right任意节点的值均大于node.val。 先序遍历先展示根节点值，然后遍历左子树，最后遍历右子树。 注： a）1 <= pr 阅读全文

1 题目描述 对于给定的先序及后序遍历，返回满足条件的任意二叉树。 注： a）1 <= pre.length == post.length <= 30； b）pre[]及post[]均是1, 2, …, pre.length的排列； c）输入保证有解，对于有多个解的情形，返回任意一个即可。 例子： 输入 阅读全文

1 题目描述 给定一个二叉树，返回其节点值的后序遍历。 注：递归实现较简单，可以通过迭代实现吗。 例子： 输入：[1,null,2,3] 1 \ 2 / 3 输出：[3,2,1] 题目出处： https://leetcode.com/problems/binary-tree-postorder-traversal/ 2 阅读全文

1 题目描述 给定一个二叉树的中序遍历与后序遍历，请以此构造出该二叉树。 注：您可以假定该二叉树中不存在重复节点值。 例子： 输入： inorder = [9,3,15,20,7] postorder = [9,15,7,20,3] 输出： 3 / \ 9 20 / \ 15 7 题目出处： https://leetc 阅读全文