列表转化为二叉树，二叉树层次遍历 python

ChengSlime

于 2020-07-20 10:52:38 发布

阅读量1.4k

点赞数

分类专栏：知识星球打卡文章标签：二叉树列表数据结构

本文链接：https://blog.youkuaiyun.com/ChengSlime/article/details/107458774

版权

本文介绍如何将给定的列表转换为二叉树，并实现二叉树的层次遍历。通过递归方法，将示例列表[3,9,20,None,None,15,7]构建为二叉树，其中节点3的左子节点是9，右子节点是20，以此类推。同时，提供了二叉树节点的定义以及待补充的转换函数list_to_binarytree。" 89308501,8464587,深入理解Python中的bytes与bytearray,"['Python编程', '数据类型', '二进制数据']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Day46: 列表转化为二叉树

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

nums = [3,9,20,None,None,15,7]，转化为二叉树后，节点3的左子节点9，右子节点20，9的左右子节点都为None，20的左子节点15，右子节点7，参考附件图片1

二叉树定义：
class TreeNode:
def init(self, x):
self.val = x
self.left = None
self.right = None

请补全下面函数：
def list_to_binarytree(nums):
pass

在这里插入图片描述

class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None
def list_to_binarytree(nums):
    if not nums:

最低0.47元/天解锁文章