您好，登录后才能下订单哦！
密码登录
登录注册
点击 登录注册 即表示同意《亿速云用户服务条款》
本篇文章为大家展示了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 []*TreeNodeif n<1{return t}return bst(1,n)}func bst(start,end int)[]*TreeNode{var t []*TreeNodeif 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中二叉搜索树的示例分析，你们学到知识或技能了吗？如果还想学到更多技能或者丰富自己的知识储备，欢迎关注亿速云行业资讯频道。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。