设计一个算法，对于给定的二叉排序树中任意结点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-08 17:08回答 2 已采纳 中序遍历的步骤是：在遍历某个根时，先遍历它的左子树，再遍历根结点，最后遍历右子树。 对于你画的这个树来说，从遍历A开始（下文中的（）代表结点，若有文字代表没有遍历完这个结点）： 遍历结点A，得出结
- 2022-04-28 11:27回答 1 已采纳 没问题
- 2019-11-25 23:16回答 2 已采纳 push中少了一句： stack[stack->top].rchild=p->rchild;//增加 详见下面代码： ``` #include #include
- 2023-05-31 20:53id_IamYang的博客 【代码】查找二叉树结点的中序前驱、中序后继。
- 2022-04-29 17:13回答 1 已采纳 编程实现？可以参考 package com.renxia; import sun.reflect.generics.tree.Tree; import java.util.HashMap; imp
- 2018-05-02 05:11回答 5 已采纳 ``` /*以二叉链表作为二叉树的存储结构: 完成 1:统计二叉树的叶结点个数. 完成 2:判别两棵树是否相等 完成 3:交换二叉树每个节点的左孩子和右
- 2022-05-16 22:09回答 1 已采纳 from collections import deque class BTNode: #二叉链中结点类 def __init__(self,d=None): #构造方法
- 2021-08-31 15:22懵懂的小黄的博客 中序二叉树 //找到以p为根的子树中，第一个被中序遍历的结点 ThreadNode *FirstNode(ThreadNode *p){ while(p->ltag==0){ //循环找到最左下结点 p=p->lchild; } return p; } //找到以p为根的子树中，...
- 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
- 2015-02-06 02:52回答 1 已采纳 中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，仍然先遍历左子树，再访问根结点，最后遍历右子树。 排序二叉树的左边<中间<右边，所以是有序的。
- 2024-10-30 09:36Geometry Fu的博客 本文主要介绍了线索二叉树中如何寻找中序后继结点和中序前驱结点。
- 2020-11-25 12:34呵呵哒(￣▽￣)"的博客 问题思考：如果不用三叉树，而用指针怎么找到中序遍历序列的前驱和后继呢？ 思路：从根结点出发，重新进行一次中序遍历，指针q记录当前访问的结点，指针pre记录上一个被访问结点，指针pre记录上一个被访问的...
- 2020-08-05 15:45Daphne_Liu的博客 中序线索二叉树的遍历 笔者在学习过程中，借鉴博客： https://blog.csdn.net/One_castle/article/details/102968998 遍历 观察图中箭头指向。因为右孩子有可能指向后继，而且即使右孩子不是后继，我们也可以先去到...
- 2021-06-02 20:17gougege0514的博客 一、线索化二叉树简介 1.线索二叉树：对于n个节点的二叉树，在二叉链存储结构中有n+1个空链域，利用这些空链域存放在某种遍历次序...4. 后继结点:一个结点的后一个结点 二、中序线索化二叉树逻辑结构示意图 说明:当线
- 没有解决我的问题, 去提问
