Python 中怎么将列表转化为二叉树，很多新手对此不是很清楚，为了帮助大家解决这个难题，下面小编将为大家详细讲解，有这方面需求的人可以来学习下，希望你能有所收获。
已知列表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])
看完上述内容是否对您有帮助呢？如果还想对相关知识有进一步的了解或阅读更多相关文章，请关注亿速云行业资讯频道，感谢您对亿速云的支持。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
