二叉排序树，结点删除的问题，折腾很久了，求解脱

2013-04-09 09:38:19 217 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

wenhuo1991 墨衍会员 · AI 创作全网分发关注 + 加入社区

XMOS芯片实现DSD原生直通USB声卡设计数字音频接口技术是专业音频系统的核心，其中USB Audio和SDIF-3是两种重要的传输标准。USB Audio因其通用性被广泛采用，而SDIF-3则因其专业级音频传输质量在高端设备中占据重要地位。在实现高保真音频传输时，DSD（Direct Stream Digital）编码因其1bit量化特性，能提供比PCM更接近模拟的听感体验。通过XMOS多核处理器架构，开发者可以构建支持原生DSD直通的USB音频接口，避免传统DoP封装带来的音质损耗。这种设计方案特别适合Hi-End音频设备、专业录音系统等对音质阅读详情

vs2010

#include<iostream>
using namespace std;

static int i = 1;
struct Node //结点定义
{
int ch;
Node* lchild;
Node* rchild;
};

void insertBST(Node *&t,int key)
{
if(t == NULL)
{
t = new Node;
t->ch = key;
t->lchild = NULL;
t->rchild = NULL;
}
else
if(key < t->ch)
insertBST(t->lchild,key);
else
insertBST(t->rchild,key);
}

Node* searchBST(Node* tree,int key)
{
if(NULL == tree||key == tree->ch)
return tree;
if(key < tree->ch)
searchBST(tree->lchild,key);
else
searchBST(tree->rchild,key);
}

void deleteNode(Node *&p) //删除结点
{
Node* temp = new Node;
if(NULL == p->rchild) //根据主程序的测试用例，这块好像就有问题，但一直没弄明白
{
temp = p;
p = p->lchild;
delete temp;
cout<<"删除了！\n";
}
else
if(NULL == p->lchild)
{
temp = p;
p = p->rchild;
delete temp;
}
else
{
Node* track = new Node;
track = p;
temp = p->lchild;
while(NULL != temp->rchild)
{
track = temp;
temp = temp->rchild;
}
p->ch = temp->ch;
if(track == p)
track->lchild = temp->lchild;
else
track->rchild = temp->lchild;
delete temp;
}
}
void show(const Node* Tree) //先序遍历
{
if(Tree != NULL)
{
cout<<i++<<'\t'; //作为调试信息
show(Tree->lchild);
cout<<Tree->ch<<'\t';
show(Tree->rchild);
}
}

int main()
{
int buf[7] ={8,4,2,6,7,1,3};
Node *tree = NULL;
for(int i = 0;i < 7;i ++)
insertBST(tree,buf[i]);
//show(tree);
//cout<<endl;
Node *tmp = searchBST(tree,1);
cout<<tmp->ch<<endl;

deleteNode(tmp);
show(tree); //这里报错说，访问冲突，应该是上面结点删除的问题吧
return 0;
}

求大神，求解脱，搞了老久了！

...全文