社区
C语言
帖子详情
请教关于线索二叉树的问题
pan666
2004-12-28 02:35:07
有一填空是关于后序二叉树中找前驱的填空,我怎么填都觉得填不满(不需要这么多空),
望指教:
Btree *prenode(Btree *p,Btree root)//root为二叉树的根结点,p为指向某个结点的指针
{if(__1____) then{return___2___}
else{ while(__3__)do__4____;
if___5_____then{return__6___;}
else return___7____;
}
}
谢谢!
...全文
47
2
打赏
收藏
请教关于线索二叉树的问题
有一填空是关于后序二叉树中找前驱的填空,我怎么填都觉得填不满(不需要这么多空), 望指教: Btree *prenode(Btree *p,Btree root)//root为二叉树的根结点,p为指向某个结点的指针 {if(__1____) then{return___2___} else{ while(__3__)do__4____; if___5_____then{return__6___;} else return___7____; } } 谢谢!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
pan666
2004-12-28
打赏
举报
回复
type struct node{
Datetyde data;
int ltag,rtag;
struct node *lchild,*rchild
}Btree;
}
Michael_555
2004-12-28
打赏
举报
回复
你连树的存储结构都不给出来,别人怎么知道Btree是怎么定义的,你让别人怎么帮你!
C++ 用土办法找到二叉树中序遍历序列前驱和后继
问题
思考:如果不用三叉树,而用指针怎么找到中序遍历序列的前驱和后继呢? 思路:从根结点出发,重新进行一次中序遍历,指针q记录当前访问的结点,指针pre记录上一个被访问结点,指针pre记录上一个被访问的...
不用栈实现二叉树非递归中序遍历
偶尔看到这样一个
问题
: 有个二叉树,每个节点除了左右指针外,还有一个指向父节点的指针。 要求不用递归,中序遍历这棵树。另要求空间复杂度是O(1). 空间复杂度为O(1),摆明就是不让用堆栈模拟递归,所以想...
暑假实习面试官很水,
问题
都问错,秋招会不会遇到水面试官而被挂
得物 运营实习生 电商平台运营实习生(运营方向)职位描述:主要涉及商家邀约入驻环节,负责商家线索的挖掘及外包团队管理,通过扩展线索来源渠道、服务商合作、外包线索查询等方式扩宽线索 题解 | #二叉树的最大...
关于我考研的这一年随记 —— 2022暨南大学电子信息计算机技术专业初试第三复试第一
树中的先中后序非递归遍历、层次遍历、
线索二叉树
的构建和遍历,图中的广度优先遍历BFS、深度优先遍历DFS、最小生成树算法Prim、Kruskal、最短路径算法BFS、Dijkstra、Floyd、拓扑排序、查找中的二分查找、排序中的...
计算机考研复试「21天拉练决胜局」Day6
Day 6 打卡任务 【专业笔试】 ①数据结构:为什么会引入
线索二叉树
?它有什么优势? ②计算机组成原理:请说明 SRAM 的组成结构,与 SRAM 相比,DRAM 在电路组成上有什么不同之处? ③操作系统:在创建一个进程...
C语言
69,336
社区成员
243,078
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章