位置: 编程技术 - 正文
推荐整理分享Python算法之求n个节点不同二叉树个数(python计算ndvi),希望有所帮助,仅作参考,欢迎阅读内容。
文章相关热门搜索词:python编程序求n!,python中计算n!,python求n!,python编写函数求n!,python中求n次方的方法,python中求n次方的方法,python计算n+m,python求n!,内容如对您有帮助,希望把文章链接给更多的朋友!
问题
创建一个二叉树
二叉树有限多个节点的集合,这个集合可能是:
空集
由一个根节点,和两棵互不相交的,分别称作左子树和右子树的二叉树组成
创建二叉树:
创建节点
再创建节点之间的关系
Python代码示例
问题
求n个节点不同二叉树个数
1个节点根节点1 1种1种二叉树
2个节点根节点1 左节点1 1种(依照1节点的推断)根节点1 右节点1 1种(依照1节点的推断)2种二叉树
3个节点根节点1 左节点0 右节点2 2种(依照2节点的推断)根节点1 左节点1 右节点1 1种(依照1节点的推断)根节点1 左节点2 右节点0 2种(依照2节点的推断)5种二叉树
4个节点根节点1 左节点0 右节点3 5种(依照3节点的推断)根节点1 左节点1 右节点2 2种(依照2节点的推断)根节点1 左节点2 右节点1 2种(依照2节点的推断)根节点1 左节点3 右节点0 5种(依照4上面的推断)共种二叉树
...
n个节点
递归进行累加
Python代码示例
总结
标签: python计算ndvi
本文链接地址:https://www.jiuchutong.com/biancheng/368739.html 转载请保留说明!友情链接: 武汉网站建设