Question

怎么得到二叉树的父节点

BinTNode* Parent(BinTree T, BinTNode* n)
{

}

Answer 1

那你定义节点的时候需要有指向父节点的指针
要不然就只有递归遍历找了

Answer 2

BinTNode* Parent(BinTree T, BinTNode* n) {
if (!T) return NULL;
if (T->lchild == n || T->rchild == n) {
return (T->lchild == n) ? T->lchild : T->rchild;
} else {
l_result = Parent(T->lchild, n);
r_result = Parent(T->rchild, n);
return l_result ? l_result : (r_result ? r_result : NULL);
}
}

Answer 3

void parent( *t){ //t为二叉树根节点
if(t){
if(t->lchild->data == a || t->rchild->data == a){ //a为需要查找的二叉树节点值
printf(t->data); //输出父节点
else
{
parent(t->lchild);
parent(t->rchild);
}
}
}}

Answer 4

用那个 递归方法