该博客介绍了一个C++程序，用于在二叉树中查找给定目标节点的所有祖先节点。通过递归遍历树结构，当找到目标节点或在子树中找到目标节点时，将当前节点作为祖先节点输出。示例代码创建了一棵二叉树，并展示了如何寻找节点7的所有祖先节点。
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
struct node{
int data;
struct node* left;
struct node* right;
};
struct node* newnode(int data){
struct node* node = (struct node*) malloc(sizeof(struct node));
node->data = data;
node->left = NULL;
node->right = NULL;
return (node);
}
bool printancestors(struct node* root,int target){
if(root == NULL)
return false;
#include <stdio.h>
#include <stdlib.h>
using namespace std;
struct node{
int data;
struct node* left;
struct node* right;
};
struct node* newnode(int data){
struct node* node = (struct node*) malloc(sizeof(struct node));
node->data = data;
node->left = NULL;
node->right = NULL;
return (node);
}
bool printancestors(struct node* root,int target){
if(root == NULL)
return false;
最低0.47元/天 解锁文章
扫一扫
4463
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
