祖先结点要点，难点，案例解析，代码分析
祖先节点在树（Tree）数据结构中是指一个节点的父节点、父节点的父节点，以及沿着树的
路径向上的所有节点。了解祖先节点在树中的位置和特性对于树的遍历、查找和算法设计都
是至关重要的。
祖先节点在树（Tree）数据结构中有着广泛的应用，包括但不限于以下几个方面：
查找路径：通过查找节点的祖先节点，可以构建节点到根节点的路径。这在一些问题中非常
有用，比如在有向无环图（DAG）中查找从一个节点到另一个节点的路径。
最近公共祖先（LCA）：在树中，查找两个节点的最近公共祖先是一个常见的问题。这个问
题可以用于解决许多与树相关的问题，比如二叉树中两个节点的最短路径。
回溯与递归：在许多递归和回溯算法中，需要查找节点的祖先节点来确定递归或回溯的路径。
例如，在求解排列、组合等问题时，可以使用递归并查找节点的祖先来构建解集。
树的重构：在某些情况下，需要重构树的结构。通过查找节点的祖先节点，可以重新构建树
的结构，例如从中序遍历和后序遍历构建二叉树。
树的序列化与反序列化：在序列化（将树转换为字符串）和反序列化（将字符串转换为树）
过程中，可以使用节点的祖先节点来恢复树的结构。
路径和问题：在路径和问题中，需要查找从根节点到叶子节点的路径，并计算路径上节点值
的和。通过查找叶子节点的祖先节点，可以构建路径并计算路径和。
要点：
定义：一个节点的祖先节点是指该节点的父节点、父节点的父节点，以此类推，直到根节点。
遍历祖先节点：通常可以通过递归或迭代的方式来遍历一个节点的祖先节点。
时间复杂度：在典型的树数据结构中，遍历祖先节点的时间复杂度通常为 O(h)，其中 h 是
树的高度。
难点：
多叉树的祖先节点：在多叉树（每个节点可以有多个子节点）中，确定一个节点的所有祖先
节点可能需要更复杂的算法。
最近公共祖先（Lowest Common Ancestor，LCA）：在树中，查找两个节点的最近公共祖先
是一个常见的问题，涉及到了祖先节点的概念。
列出所有祖先节点：
要列出一个节点的所有祖先节点，你可以按照以下步骤进行：
从给定节点开始，向上遍历直到根节点。
在遍历的过程中，记录经过的所有节点。
最终得到的节点列表即为该节点的所有祖先节点。
以下是一个示例的 Python 代码，实现了列出一个节点的所有祖先节点的功能：
class TreeNode:
def __init__(self, val=0, left=None, right=None):
