设计一个算法,对于给定的二叉排序树中任意结点p,找出p结点中序前驱和中序后继结点。
注:根据关键字序列 a[]={25,18,46,2,53,39,32,4,74,67,60,11} 构建二叉排序树;再进行结点查找;最后输出运行截图中应包含p结点和中序前驱、中序后继结点。
要使用c语言
最好再说明一下设计思路
谢谢啦!
设计一个算法,对于给定的二叉排序树中任意结点p,找出p结点中序前驱和中序后继结点。
注:根据关键字序列 a[]={25,18,46,2,53,39,32,4,74,67,60,11} 构建二叉排序树;再进行结点查找;最后输出运行截图中应包含p结点和中序前驱、中序后继结点。
要使用c语言
最好再说明一下设计思路
谢谢啦!
可以参考这篇文章,希望对你有帮助:建立中序线索二叉树,并且中序遍历; 2. 求中序线索二叉树上已知结点中序的前驱和后继_百度知道 (baidu.com)