如何将节点字典转换为二叉树？[Python]

将节点字典转换为二叉树的方法可以通过递归来实现。下面是一个示例的Python代码：

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

def dict_to_binary_tree(node_dict):
    if not node_dict:
        return None

    root = TreeNode(node_dict['val'])
    root.left = dict_to_binary_tree(node_dict.get('left'))
    root.right = dict_to_binary_tree(node_dict.get('right'))

    return root

这段代码定义了一个TreeNode类，表示二叉树的节点。dict_to_binary_tree函数接受一个节点字典作为输入，并返回对应的二叉树的根节点。

使用递归的思路，我们首先创建根节点，值为字典中的val键对应的值。然后，递归地创建左子树和右子树，分别传入字典中的left和right键对应的值。递归的终止条件是字典为空，即没有子节点。

这样，我们就可以通过调用dict_to_binary_tree函数，将节点字典转换为二叉树。

示例用法：

node_dict = {
    'val': 1,
    'left': {
        'val': 2,
        'left': {
            'val': 4,
            'left': None,
            'right': None
        },
        'right': {
            'val': 5,
            'left': None,
            'right': None
        }
    },
    'right': {
        'val': 3,
        'left': None,
        'right': None
    }
}

root = dict_to_binary_tree(node_dict)

这个例子中，我们将一个节点字典转换为了如下的二叉树：