如何通过Python从list生成TreeNode

Question

最近，我开始学习“leetcode”来学习编程。有时，我会遇到与TreeNode有关的问题。 https://leetcode.com/problems/longest-univalue-path/

我通常在本地运行代码，以确保我的代码正常工作。但这些问题需要我提前为TreeNode做准备，否则，我就不能在当地跑步了。我不知道如何从列表中构建TreeNode。你知道吗

我想用Python从列表中创建TreeNode，就像这里一样。你知道吗

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

input: [5,4,5,1,1,5]

output:
TreeNode{val: 5, left: TreeNode{val: 4, left: TreeNode{val: 1, left: None, right: None}, right: TreeNode{val: 1, left: None, right: None}}, right: TreeNode{val: 5, left: TreeNode{val: 5, left: None, right: None}, right: None}}

我知道我们可以确定leetcode上的代码是否有效。不过，我觉得我检查leetcode上的代码太慢了。我想在本地运行我的代码。我希望你能帮助我。你知道吗

Answer 1

看看LeetCode的官方解释https://support.leetcode.com/hc/en-us/articles/360011883654-What-does-1-null-2-3-mean-in-binary-tree-representation-，它说明了如何将二叉树的序列化格式转换成您在测试用例中看到的那种列表。如果您想在本地针对这些测试用例运行您的解决方案，您还需要编写一些代码（或者我确信您可以在网上找到一些代码），这些代码将输入序列化列表，构建树，并返回树的根TreeNode，以便您可以将其传递给find_longest_univalue_path函数。你知道吗