问题描述

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

if(child!=t)
{
    pre=SearchPre(t,child);
    printf("发现结点:%cn",pre->data);
}

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

解决方案

这段代码，需要放在全部的代码中才好理解，就只这段代码的意思：
当 child 不等于 t 时，查找(SearchPre) 节点，并将查找到的节点的 data 成员输出。

解决方案二：

if(child!=t) 当前结点child和t不等，这个t应该是要删除的值吧
{
pre=SearchPre(t,child); 这个应该是对child进行前序遍历，查找t的值是否在child中，然后将查询结果返回给pre
printf("发现结点:%cn",pre->data);
}