本篇文章为大家展示了python中二叉搜索树的示例分析，内容简明扼要并且容易理解，绝对能使你眼前一亮，通过这篇文章的详细介绍希望你能有所收获。
给定一个整数 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，对于二叉树相关的问题，都可以递归来解
2，对于start<i<end可以构成的二叉搜索树有：
A，start:i-1能够组成的二叉树作为左子树
B，i＋1:end能够组成的二叉树作为右子树
3，注意边界情况，左（右）子树为空， start＝＝end，start＋1=＝end
/** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */func generateTrees(n int) []*TreeNode { var t []*TreeNode if n<1{ return t } return bst(1,n)}func bst(start,end int)[]*TreeNode{ var t []*TreeNode if end<start{ return t } if start==end{ t=append(t,&TreeNode{Val:start}) return t } if start+1==end{ t=append(t,&TreeNode{Val:start,Right:&TreeNode{Val:end}}) t=append(t,&TreeNode{Val:end,Left:&TreeNode{Val:start}}) return t } for i:=start;i<=end;i++{ left:=bst(start,i-1) right:=bst(i+1,end) if len(left)<=0{ for _,r:=range(right){ root:=&TreeNode{Val:i,Right:r} t=append(t,root) } }else if len(right)<=0{ for _,l:=range(left){ root:=&TreeNode{Val:i,Left:l} t=append(t,root) } }else{ for _,l:=range(left){ for _,r:=range(right){ root:=&TreeNode{Val:i,Left:l,Right:r} t=append(t,root) } } } } return t}上述内容就是python中二叉搜索树的示例分析，你们学到知识或技能了吗？如果还想学到更多技能或者丰富自己的知识储备，欢迎关注亿速云行业资讯频道。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
原文链接：https://my.oschina.net/u/4586289/blog/4634784
