求某一节点的值在所有路径当中的最大值。先求出路径,路径即是二叉树中跟节点到叶子节点所有路径。
# Definition for a binary tree node.
class TreeNode:
def __init__(self, x):
self.val = x
self.left = None
self.right = None
class Solution:
def getMaxNumInAllPath(self, root, num):
if not root:
return</