m0_58688904
显然不能
2021-06-02 10:39
采纳率: 100%
浏览 179

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

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

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

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

4条回答 默认 最新

  • xiexiexiexieqing
    xiexiexiexieqing 2021-06-03 01:41
    已采纳
    
      //遍历  中序
    void print1(struct node*root,int data)
    {
         struct node*a[20];    //先定义两个结构体数组 
         struct node*a1[20];    //第一个结构体数组用 出入栈操作   第二个来记录 
         struct node*pnode=root;   
         int i=-1;
         int t=0;
         while(pnode || i!=-1)
         {
         	while(pnode)     //先去树的最左边 
         	{
         		a[++i]=pnode;   //入栈 
         		pnode=pnode->left;
    		 }
    		 if(i!=-1)
    		 {
    		 	pnode=a[i--];  //出栈 
                a1[t++]=pnode;   //记录 
    		 	pnode=pnode->right;
    		 }
    	 }
    	 for(i=0;i<t;i++)   //遍历第二个 结构体数组 
    	 {
    	 	if(a1[i]->data==data)   //当结构体数组的数据和 输入的数据相同时 
    	 	{
    	 		if(i==0)     //i=0 就是在第一个的位置 
    	 		{
    	 			printf("中序的前面:NULL\n中序的后面:%d",a1[i+1]->data);
    	 			return;
    			}
    			else if(i==t-1)   //在最后一个位置 
    			{
    				printf("中序的前面:%d\n中序的后面:NULL",a1[i-1]->data);
    				return;
    			}      //在中间时 
    	 		printf("中序的前面:%d\n中序的后面:%d",a1[i-1]->data,a1[i+1]->data);
    	 		return ;
    		 }
    	 }
    	 printf("没有这个值\n");  //如果循环结束 说明没有找到 
    	 return; 
    	 
     } 
      

     

    点赞 4 评论
  • QA_Assistant
    有问必答小助手 2021-06-04 14:18

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

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

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

    点赞 评论
  • CHAOZUOYEDEXIE
    漂白585 2021-06-07 21:35

    楼主有完整代码嘛

    点赞 评论
  • qq_57491629
    qq_57491629 2021-06-15 13:59

    求完整代码

    点赞 评论

相关推荐