Tag: Golang

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 阅读全文

1 2 3 17