开发者社区 问答 正文

数据结构 搜索二叉树的应用

if(child!=t)
{

pre=SearchPre(t,child);
printf("发现结点:%c\n",pre->data);

}

这是在删除节点时的一段代码,但我没懂是什么意思 希望有人给我讲下

展开
收起
a123456678 2016-03-20 10:16:24 1896 分享 版权
1 条回答
写回答
取消 提交回答
  • if(child!=t) 当前结点child和t不等,这个t应该是要删除的值吧
    {
    pre=SearchPre(t,child); 这个应该是对child进行前序遍历,查找t的值是否在child中,然后将查询结果返回给pre
    printf("发现结点:%cn",pre->data);
    }

    2019-07-17 19:08:48
    赞同 展开评论