C++ 实现在二叉树中查找值为x的结点，并打印该结点所有祖先结点

#include <iostream>
using namespace std;

// 定义二叉树的节点结构
typedef struct BiTNode {
    DataType data;
    BiTNode* lchild, * rchild;
} BiTNode, *BiTree;

// 函数声明
int Find_Print(BiTNode* t, DataType x, DataType path[], int level, int& count);

int main() {
    // 假设这里的初始化和构建二叉树的过程已经完成
    // BiTree T = ...;

    DataType path[100]; // 假设最多有100个节点
    int count = 0; // 记录当前路径长度

    // 调用函数，假设T是已构建好的二叉树，x是我们要查找的值
    // Find_Print(T, x, path, 0, count);
    
    return 0;
}

// 在二叉树中查找值为x的结点，并打印该结点所有祖先结点的算法
int Find_Print(BiTNode* t, DataType x, DataType path[], int level, int& count) {
    if (t == NULL) return 0; // 如果当前节点为空，返回0表示未找到

    // 将当前节点加入到路径
    path[level] = t->data;

    // 检查当前节点是否是我们要找的
    if (t->data == x) {
        // 打印所有祖先节点，不包括自身
        for (int i = 0; i < level; i++) {
            cout << path[i] << " ";
        }
        cout << endl;
        count = level; // 更新count为当前level，表示找到了目标节点
        return 1; // 返回1表示找到了
    }

    // 如果当前节点不是我们要找的，继续在左右子树中寻找
    if (Find_Print(t->lchild, x, path, level + 1, count) ||
        Find_Print(t->rchild, x, path, level + 1, count)) {
        return 1; // 如果找到了，直接返回1
    }

    // 如果左右子树都没找到，说明此路径不对，移除当前节点
    return 0;
}