设计一个算法，对于给定的二叉排序树中任意结点p，找出p结点中序前驱和中序后继结点。
注：根据关键字序列 a[]={25,18,46,2,53,39,32,4,74,67,60,11} 构建二叉排序树；再进行结点查找；最后输出运行截图中应包含p结点和中序前驱、中序后继结点。
要使用c语言
最好再说明一下设计思路
谢谢啦！
2条回答 默认 最新
CSDN专家-深度学习进阶 2021-06-10 11:46关注可以参考这篇文章，希望对你有帮助：建立中序线索二叉树，并且中序遍历； 2. 求中序线索二叉树上已知结点中序的前驱和后继_百度知道 (baidu.com)
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
- 2021-06-10 09:33回答 2 已采纳 可以参考这篇文章，希望对你有帮助：建立中序线索二叉树，并且中序遍历； 2. 求中序线索二叉树上已知结点中序的前驱和后继_百度知道 (baidu.com)
- 2021-06-08 17:08回答 2 已采纳 中序遍历的步骤是：在遍历某个根时，先遍历它的左子树，再遍历根结点，最后遍历右子树。 对于你画的这个树来说，从遍历A开始（下文中的（）代表结点，若有文字代表没有遍历完这个结点）： 遍历结点A，得出结
- 2022-04-28 11:27回答 1 已采纳 没问题
- 2023-05-31 20:53id_IamYang的博客 【代码】查找二叉树结点的中序前驱、中序后继。
- 2019-11-25 23:16回答 2 已采纳 push中少了一句： stack[stack->top].rchild=p->rchild;//增加 详见下面代码： ``` #include #include
- 2018-05-02 05:11回答 5 已采纳 ``` /*以二叉链表作为二叉树的存储结构: 完成 1:统计二叉树的叶结点个数. 完成 2:判别两棵树是否相等 完成 3:交换二叉树每个节点的左孩子和右
- 2022-04-29 17:13回答 1 已采纳 编程实现？可以参考 package com.renxia; import sun.reflect.generics.tree.Tree; import java.util.HashMap; imp
- 2021-08-31 15:22懵懂的小黄的博客 中序二叉树 //找到以p为根的子树中，第一个被中序遍历的结点 ThreadNode *FirstNode(ThreadNode *p){ while(p->ltag==0){ //循环找到最左下结点 p=p->lchild; } return p; } //找到以p为根的子树中，...
- 2022-05-16 22:09回答 1 已采纳 from collections import deque class BTNode: #二叉链中结点类 def __init__(self,d=None): #构造方法
- 2021-11-18 15:06回答 1 已采纳 #include<stdio.h> #include<stdlib.h> #include<string.h> #include <malloc.h>
- 2022-08-16 13:27回答 2 已采纳 改好了，主要问题还是在push函数，不能将top指向树节点，因为堆栈有自己的内存空间，只能进行内容复制其它也有不少问题 #include<stdio.h> #include<stdl
- 2020-08-05 15:45Daphne_Liu的博客 中序线索二叉树的遍历 笔者在学习过程中，借鉴博客： https://blog.csdn.net/One_castle/article/details/102968998 遍历 观察图中箭头指向。因为右孩子有可能指向后继，而且即使右孩子不是后继，我们也可以先去到...
- 2015-02-06 02:52回答 1 已采纳 中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，仍然先遍历左子树，再访问根结点，最后遍历右子树。 排序二叉树的左边<中间<右边，所以是有序的。
- 2020-11-25 12:34呵呵哒(￣▽￣)"的博客 问题思考：如果不用三叉树，而用指针怎么找到中序遍历序列的前驱和后继呢？ 思路：从根结点出发，重新进行一次中序遍历，指针q记录当前访问的结点，指针pre记录上一个被访问结点，指针pre记录上一个被访问的...
- 2021-06-02 20:17gougege0514的博客 一、线索化二叉树简介 1.线索二叉树：对于n个节点的二叉树，在二叉链存储结构中有n+1个空链域，利用这些空链域存放在某种遍历次序...4. 后继结点:一个结点的后一个结点 二、中序线索化二叉树逻辑结构示意图 说明:当线
- 没有解决我的问题, 去提问
悬赏问题
- ¥30 这是哪个作者做的宝宝起名网站
- ¥60 版本过低apk如何修改可以兼容新的安卓系统
- ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
- ¥50 有数据，怎么建立模型求影响全要素生产率的因素
- ¥50 有数据，怎么用matlab求全要素生产率
- ¥15 TI的insta-spin例程
- ¥15 完成下列问题完成下列问题
- ¥15 C#算法问题, 不知道怎么处理这个数据的转换
- ¥15 YoloV5 第三方库的版本对照问题
- ¥15 请完成下列相关问题！