设计一个算法，对于给定的二叉排序树中任意结点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-11-25 12:34呵呵哒(￣▽￣)"的博客 问题思考：如果不用三叉树，而用指针怎么找到中序遍历序列的前驱和后继呢？ 思路：从根结点出发，重新进行一次中序遍历，指针q记录当前访问的结点，指针pre记录上一个被访问结点，指针pre记录上一个被访问的...
- 2015-02-06 02:52回答 1 已采纳 中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，仍然先遍历左子树，再访问根结点，最后遍历右子树。 排序二叉树的左边<中间<右边，所以是有序的。
- 2021-06-02 20:17gougege0514的博客 一、线索化二叉树简介 1.线索二叉树：对于n个节点的二叉树，在二叉链存储结构中有n+1个空链域，利用这些空链域存放在某种遍历次序...4. 后继结点:一个结点的后一个结点 二、中序线索化二叉树逻辑结构示意图 说明:当线
- 2020-08-05 15:45Daphne_Liu的博客 中序线索二叉树的遍历 笔者在学习过程中，借鉴博客： https://blog.csdn.net/One_castle/article/details/102968998 遍历 观察图中箭头指向。因为右孩子有可能指向后继，而且即使右孩子不是后继，我们也可以先去到...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 metadata提取的PDF元数据，如何转换为一个Excel
- ¥15 关于arduino编程toCharArray()函数的使用
- ¥100 vc++混合CEF采用CLR方式编译报错
- ¥15 coze 的插件输入飞书多维表格 app_token 后一直显示错误，如何解决？
- ¥15 vite+vue3+plyr播放本地public文件夹下视频无法加载
- ¥15 c#逐行读取txt文本，但是每一行里面数据之间空格数量不同
- ¥50 如何openEuler 22.03上安装配置drbd
- ¥20 ING91680C BLE5.3 芯片怎么实现串口收发数据
- ¥15 无线连接树莓派，无法执行update，如何解决？（相关搜索：软件下载）
- ¥15 Windows11, backspace, enter, space键失灵