C语言实现二叉树节点的所有祖先节点

C语言实现二叉树节点的所有祖先节点

本文介绍如何在 C 语言中实现求一个节点的所有祖先节点。我们将使用二叉树的数据结构来实现该功能。

首先，让我们来看看二叉树的数据结构定义：

typedef struct TreeNode {
   
   
    int val;
    struct TreeNode *left;
    struct TreeNode *right;