二叉树中查找值为x的结点，打印x结点的全部祖先

2023年11月15日 740次阅读 来源: 二叉查找树

二叉树中查找值为x的结点，打印x结点的全部祖先

int PrintAncestors(PBinTree root, int x)
{
    if (!root)  return 0;
    if (root->data == x)    return 1;
    //如果子树中可以找到匹配值 那么此节点肯定是祖先结点
    if (PrintAncestors(root->lchild, x) || PrintAncestors(root->rchild, x))
    {
        printf("%c ", root->data);
        return 1;
    }
    return 0;
}//打印祖先
    原文作者：二叉查找树
    原文地址: https://blog.csdn.net/qq_37897498/article/details/78572028
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞