树的根输入的定义实际上是什么

问题描述

我对日期结构有点陌生。

在一些 Leetcode 问题中,给出的输入是 root = [1,2,3,4,5,null,6,7,null] 并且根的类型是 TreeNode,它似乎是一个单节点,如下所示

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

但是这里的输入显然是一个“列表”:root = [1,null]

当我创建一个递归函数并且它以根作为输入并可能返回一个整数时,它是否会自动开始处理这棵树中的第一个元素,即使这里的根是一棵元素的“树”?在我看来,许多这样的函数调用 root 并将其用作单个变量(或节点)而不是整个树,这有时让我感到困惑。例如

def afunction(self,root: TreeNode) -> int:
    
        queu = [root]
        maxDepth = float('-inf')
        result = 0
        .....

这里的根似乎是一个实际上不包含值的节点?以及如何将其存储为 queu = [root]?

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)