四川盐亭网站制作公司

Python中怎么将列表转化为二叉树

Python 中怎么将列表转化为二叉树，很多新手对此不是很清楚，为了帮助大家解决这个难题，下面小编将为大家详细讲解，有这方面需求的人可以来学习下，希望你能有所收获。

创新互联服务项目包括包河网站建设、包河网站制作、包河网页制作以及包河网络营销策划等。多年来，我们专注于互联网行业，利用自身积累的技术优势、行业经验、深度合作伙伴关系等，向广大中小型企业、政府机构等提供互联网行业的解决方案，包河网站推广取得了明显的社会效益与经济效益。目前，我们服务的客户以成都为中心已经辐射到包河省份的部分城市，未来相信会继续扩大服务区域并继续获得客户的支持与信任！

 

Day46: 列表转化为二叉树

已知列表nums，将其转化为二叉树。举例：

nums = [3,9,20,None,None,15,7]，转化为二叉树后:

节点3的左子节点9，右子节点20，9的左右子节点都为None，20的左子节点15，右子节点7，参考下面：

Python 中怎么将列表转化为二叉树  

二叉树定义：

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中怎么将列表转化为二叉树
本文链接：http://scyanting.com/article/jgjojo.html

其他资讯