根到叶路径中的最大不同节点

在树中找到从根到叶节点的路径中，最大不相同节点的个数。

思路

我们可以使用深度优先搜索（DFS）来遍历树，同时记录下当前节点到根节点的路径中已经访问过的节点。

对于每条从根节点到叶节点的路径，我们都可以在路径中找到最大的不相同节点数。最后，我们只需要找出这些路径中的最大值即可。

实现

我们可以使用下面的核心函数来实现上述思路：

def dfs(node, path):
    if node is None:
        return
    path.append(node.val)
    if not node.left and not node.right:
        res[0] = max(res[0], len(set(path)))
    else:
        dfs(node.left, path)
        dfs(node.right, path)
    path.pop()

其中，dfs表示一个深度优先的搜索算法。对于每个节点，我们将该节点的值加入到路径中，并判断该节点是否为叶节点。如果是叶节点，则计算并更新res的值，同时结束该条路径的遍历；否则，我们分别遍历该节点的左子树和右子树。

为了使其易读且实用，完整的代码片段如下：

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

def max_different(node: TreeNode) -> int:
    res = [0]
    dfs(node, [])
    return res[0]

def dfs(node, path):
    if node is None:
        return
    path.append(node.val)
    if not node.left and not node.right:
        res[0] = max(res[0], len(set(path)))
    else:
        dfs(node.left, path)
        dfs(node.right, path)
    path.pop()

if __name__ == "__main__":
    node_1 = TreeNode(1)
    node_2 = TreeNode(2)
    node_3 = TreeNode(1)
    node_4 = TreeNode(3)
    node_5 = TreeNode(4)
    node_6 = TreeNode(2)
    node_7 = TreeNode(4)
    node_1.left = node_2
    node_1.right = node_3
    node_2.left = node_4
    node_2.right = node_5
    node_3.left = node_6
    node_3.right = node_7
    print(max_different(node_1))

总结

本篇文章讲述了如何在树中找到根节点到叶节点路径中的最大不同节点数。我们使用DFS遍历树，并记录已经访问过的节点，然后对每条从根节点到叶节点的路径求解最大不同节点数，最后找到路径中的最大值即可。