二叉树排序找中序前驱和中序后继结点

设计一个算法,对于给定的二叉排序树中任意结点p,找出p结点中序前驱和中序后继结点。

注:根据关键字序列 a[]={25,18,46,2,53,39,32,4,74,67,60,11} 构建二叉排序树;再进行结点查找;最后输出运行截图中应包含p结点和中序前驱、中序后继结点。

要使用c语言

最好再说明一下设计思路

谢谢啦!

可以参考这篇文章,希望对你有帮助:建立中序线索二叉树,并且中序遍历; 2. 求中序线索二叉树上已知结点中序的前驱和后继_百度知道 (baidu.com)

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

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

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