【Leetcode刷题Python】从列表list中创建一颗二叉树

1 思路

使用递归创建二叉树，每个节点最多有两个子节点，以索引去从列表中取子节点的值，i为根节点，左子节点的值为2×i+1，右子节点的值为2×i+2。

2 python实现

class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None
def createTree(root,rt,i):
    if i