算法：不同二叉搜索树||

给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。

示例：

输入：3
输出：
[
  [1,null,3,2],
  [3,2,null,1],
  [3,1,null,null,2],
  [2,1,3],
  [1,null,2,null,3]
]
解释：
以上的输出对应以下 5 种不同结构的二叉搜索树：

1 3 3 2 1
\ / / / \ \
3 2 1 1 3 2
/ / \ \
2 1 2 3

//1~n 之间的节点能组成几组二叉搜索树func generateTrees(n int) []*TreeNode {if n == 0 {return nil}//1~n之间的节点范围return helper(1, n)
}func helper(start, end int) []*TreeNode {if start > end {return []*TreeNode{nil}}allTrees := []*TreeNode{}// 枚举可行根节点for i := start; i <= end; i++ {// 获得所有可行的左子树集合leftTrees := helper(start, i - 1)// 获得所有可行的右子树集合rightTrees := helper(i + 1, end)// 从左子树集合中选出一棵左子树，从右子树集合中选出一棵右子树，拼接到根节点上for _, left := range leftTrees {for _, right := range rightTrees {//初始化节点值为i，左子树和右子树都为nilcurrTree := &TreeNode{i, nil, nil}currTree.Left = leftcurrTree.Right = rightallTrees = append(allTrees, currTree)}}}return allTrees
}

算法：不同二叉搜索树||相关推荐

看动画学算法之:二叉搜索树BST
文章目录简介 BST的基本性质 BST的构建 BST的搜索 BST的插入 BST的删除看动画学算法之:二叉搜索树BST 简介树是类似于链表的数据结构,和链表的线性结构不同的是,树是具有层次结构的 ...
《数据结构与算法之二叉搜索树（Java实现）》
说在前头:本人为大二在读学生,书写文章的目的是为了对自己掌握的知识和技术进行一定的记录,同时乐于与大家一起分享,因本人资历尚浅,能力有限,文章难免存在一些错漏之处,还请阅读此文章的大牛们见谅与斧正.若 ...
【每日一算法】二叉搜索树结点最小距离
微信改版,加星标不迷路! 每日一算法-二叉搜索树节点最小距离作者:阿广阅读目录 1 题目 2 解析 1 题目给定一个二叉搜索树的根结点 root, 返回树中任意两节点的差的最小值. 示例: 输入 ...
算法篇 - 二叉搜索树
前言在前端的工作当中,二叉搜索树不怎么常见,虽然没有快排.冒泡.去重.二分.希尔等算法常见,但是它的作用,在某些特定的场景下,是非常重要的. 目前es6的使用场景比较多,所以我准备能用es6的地方就 ...
数据结构与算法之二叉搜索树
与链表不同,树是一种非线性的数据结构.树中最常用的是二叉树,二叉树限制了子树的数量,也就是每个结点的子树至多2个,并且这两个子树是有顺序的.而二叉搜索树(二叉查找树,二叉排序树)是指根节点的关键字大于 ...
leetcode算法题--二叉搜索树迭代器
题目链接:https://leetcode-cn.com/problems/binary-search-tree-iterator/ 1.排序将树元素保存到数组中,再对其排序. class BSTI ...
【数据结构与算法】二叉搜索树V2.0的Java实现
更新说明在二叉搜索树V1.0的编程实现中,我们实现了BST的查找.插入,左右儿子删除的功能,但写的确实很一般,这里就Update一下. 功能介绍 void insert(x) → Insert x ...
数据结构与算法-平衡二叉搜索树
平衡二叉搜索树 1.自平衡的二叉搜索树 2.平衡 (1)空树平衡 (2)非空树平衡左右子树平衡左右子树高度差绝对值 <= 1 3.平衡因子左右子树的高度差的衡量值 -1 0 1 (一)平衡 ...
leetcode算法题--二叉搜索树与双向链表
原文链接:https://leetcode-cn.com/problems/er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof/ Node *pre = ...
leetcode算法题--二叉搜索树的后序遍历序列
原题链接:https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof/ bool verifyP ...

算法：不同二叉搜索树||

算法：不同二叉搜索树||相关推荐

最新文章

热门文章