python中二叉搜索树的示例分析
本篇文章为大家展示了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 A，start:i-1能够组成的二叉树作为左子树 B，i＋1:end能够组成的二叉树作为右子树 3，注意边界情况，左（右）子树为空， start＝＝end，start＋1=＝end 上述内容就是python中二叉搜索树的示例分析，你们学到知识或技能了吗？如果还想学到更多技能或者丰富自己的知识储备，欢迎关注行业资讯频道。/** * 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 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}
