作业帮 > 数学 > 作业

怎么删除二叉树根结点运用二叉排序树的思想,如下图所示删除根结点 16 ,head指向16,所以,用p=head;head

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/28 16:30:09
怎么删除二叉树根结点
运用二叉排序树的思想,如下图所示
删除根结点 16 ,head指向16,所以,用
p=head;
head=head->leftchild;
free(p);p=NULL;
一使用free()周游树时就出现乱码,不使用free()的话,删除部分总在末尾出现,
如正常来说,删除后对称序周游应该是 5 7 10 17 21
它每次都出现 5 7 10 17 21 16 17 21
到底怎么删得彻底一点
你这个是顺序的二叉数,当删除根节点时,应将根节点指向其右子树的最左,即最小的节点