码迷,mamicode.com
首页 > 其他好文 > 详细

12.在二叉树中查找值为x的结点,打印值为x的结点的所有祖先,假设值为x的结点不多于一个

时间:2019-10-05 00:28:53      阅读:886      评论:0      收藏:0      [点我收藏+]

标签:hid   二叉树   open   click   ==   技术   display   show   pre   

技术图片
bool ancestor(Bitree bt,Elemtype x)
{
    if(bt==NULL) //递归出口
        return false;
    else if(bt->lchild!=NULL&&bt->rchild->data==x||bt->rchild->data==x&&bt->lchild!=NULL)
    { //结点的左孩子或者右孩子的data为x
        printf("%c",bt->data);
        return true;
    }
    else if(ancestor(bt->lchild,x)||ancestor(bt->rchild,x))
    {
        printf("%c",bt->data);
        return true;
    }
    else
         return false;
}
View Code

 

12.在二叉树中查找值为x的结点,打印值为x的结点的所有祖先,假设值为x的结点不多于一个

标签:hid   二叉树   open   click   ==   技术   display   show   pre   

原文地址:https://www.cnblogs.com/spore/p/11623614.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!