Python中怎么将列表转化为二叉树
Python 中怎么将列表转化为二叉树，很多新手对此不是很清楚，为了帮助大家解决这个难题，下面小编将为大家详细讲解，有这方面需求的人可以来学习下，希望你能有所收获。
创新互联服务项目包括包河网站建设、包河网站制作、包河网页制作以及包河网络营销策划等。多年来，我们专注于互联网行业，利用自身积累的技术优势、行业经验、深度合作伙伴关系等，向广大中小型企业、政府机构等提供互联网行业的解决方案，包河网站推广取得了明显的社会效益与经济效益。目前，我们服务的客户以成都为中心已经辐射到包河省份的部分城市，未来相信会继续扩大服务区域并继续获得客户的支持与信任！
Day46: 列表转化为二叉树
已知列表nums，将其转化为二叉树。举例：
nums = [3,9,20,None,None,15,7]，转化为二叉树后:
节点3的左子节点9，右子节点20，9的左右子节点都为None，20的左子节点15，右子节点7，参考下面：
二叉树定义：
class TreeNode:
def __init__(self, x):
self.val = x
self.left = None
self.right = None
请补全下面函数：
def list_to_binarytree(nums):
pass
构建分析
构建满足以上结构的二叉树，可以观察到：树的父节点和左右子节点的关系：
基于以上公式，再使用递归构建二叉树。
递归基情况：
if index >= len(nums) or nums[index] is None:
return None
递归方程：
根据以上得到如下代码：
代码
def list_to_binarytree(nums):
def level(index):
if index >= len(nums) or nums[index] is None:
return None
root = TreeNode(nums[index])
root.left = level(2 * index + 1)
root.right = level(2 * index + 2)
return root
return level(0)
binary_tree = list_to_binarytree([3,9,20,None,None,15,7])
看完上述内容是否对您有帮助呢？如果还想对相关知识有进一步的了解或阅读更多相关文章，请关注创新互联行业资讯频道，感谢您对创新互联的支持。
网页题目：Python中怎么将列表转化为二叉树
URL分享：http://6mz.cn/article/jgjojo.html