请写一段代码找到二叉树中的最大值
时间: 2024-05-02 16:23:00 浏览: 82
mio4#Leetcode#515-【BFS】二叉树每层的最大值1
当然,我可以为您提供这样的代码:
``` python
class TreeNode:
def __init__(self, val):
self.val = val
self.left = None
self.right = None
def findMaxValue(root):
if not root:
return float('-inf')
return max(root.val, findMaxValue(root.left), findMaxValue(root.right))
```
在这里,我们定义了一个树节点类。每个节点都有一个值(val)和左右子节点,或为空。接下来,我们定义了一个函数 findMaxValue,该函数使用递归方法查找给定二叉树中的最大值。如果根节点为空,则返回负无穷大,否则返回根节点值与其左右子树中的最大值之间的最大值。
希望这个代码片段能够帮助您解决您的问题!
阅读全文