#每日一题#
二叉树搜索k大节点
这段代码定义了一个二叉树节点类 TreeNode,其中包含一个整数值 val 和两个指向左右子节点的指针 left 和 right。然后定义了一个名为 Solution 的类,其中包含一个整数变量 k 和一个名为 kthLargest 的函数,该函数接受一个二叉树的根节点和一个整数 k,并返回第 k 大的节点的值。
在函数中,我们首先定义了一个名为 dfs 的辅助函数,它接受一个二叉树的根节点作为参数。如果根节点为空,则直接返回。否则,我们将 res 更新为当前节点的值,然后递归地遍历右子树和左子树。当 k 减为 0 时,我们将当前节点的值作为结果返回。
最后,我们在 kthLargest 函数中调用 dfs 函数,并将 k 的值作为参数传递给它。
二叉树搜索k大节点
这段代码定义了一个二叉树节点类 TreeNode,其中包含一个整数值 val 和两个指向左右子节点的指针 left 和 right。然后定义了一个名为 Solution 的类,其中包含一个整数变量 k 和一个名为 kthLargest 的函数,该函数接受一个二叉树的根节点和一个整数 k,并返回第 k 大的节点的值。
在函数中,我们首先定义了一个名为 dfs 的辅助函数,它接受一个二叉树的根节点作为参数。如果根节点为空,则直接返回。否则,我们将 res 更新为当前节点的值,然后递归地遍历右子树和左子树。当 k 减为 0 时,我们将当前节点的值作为结果返回。
最后,我们在 kthLargest 函数中调用 dfs 函数,并将 k 的值作为参数传递给它。
展开
评论
点赞