算法题求助!

我想请问这个算法题是什么意思,可以帮忙解释一下吗?

给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。
注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。
全部评论
从你的描述来看,二叉树的存储结构应该是三叉链表,分别指向左右子树及双亲。这道题,如果你明白中序遍历的含义,题目是可以看懂的。建议你看看线索二叉树,理解的可能会更好。
点赞 回复 分享
发布于 2018-07-25 11:15
https://blog.csdn.net/qazwyc/article/details/70478222
点赞 回复 分享
发布于 2018-07-25 11:15

相关推荐

01-14 15:08
东南大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务