Tag: Golang

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 题目描述 给定一个二叉树,找出最后一行最左边节点的值。 注:您可以假定给定的树非空。 例子1: 输入: 2 / \ 1 3 输出:1 例子2: 输入: 1 / \ 2 3 / / \ 4 5 6 / 7 输出:7 题目出处: https://leetcode.com/problems/find-bottom-lef 阅读全文

1 题目描述 给定一个字符串,请基于字符出现的频次将其倒序排列。 例子1: 输入:”tree” 输出:”eert” 释义:’e’出现2次,而’r’及’t’各出现1次,所以’e’应出现在’r’及’t’的前面,因此”eetr”是一个有效的答案。 例子2: 输入:”cccaaa” 输出:”cccaaa” 释义:’c’与’a’ 阅读全文

1 2 3 16