寻找结点的前驱和后继

数据结构课编程作业

对于以关键字序列 a[]={25,18,46,2,53,39,32,4,74,67,60,11} 构建的二叉排序树中的一结点p,如何找出p结点中序前驱和中序后继结点。

开发软件Dev-c++

是用链表还是数组呢,数组就很简单,数组下标除以2就前驱,后继应该是叫做子节点吧,应该有0~2个。

您好,我是有问必答小助手,您的问题已经有小伙伴解答了,您看下是否解决,可以追评进行沟通哦~

如果有您比较满意的答案 / 帮您提供解决思路的答案,可以点击【采纳】按钮,给回答的小伙伴一些鼓励哦~~

ps:问答VIP仅需29元,即可享受5次/月 有问必答服务,了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632