算法题求助！
我想请问这个算法题是什么意思，可以帮忙解释一下吗？
给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。
注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。
2018-07-25 11:38 已编辑 大连医科大学 Java
关注
全部评论
lan154633
华南理工大学 算法工程师
https://blog.csdn.net/qazwyc/article/details/70478222
清风月下人✨
泉州师范学院 深度学习
从你的描述来看，二叉树的存储结构应该是三叉链表，分别指向左右子树及双亲。这道题，如果你明白中序遍历的含义，题目是可以看懂的。建议你看看线索二叉树，理解的可能会更好。
相关推荐
点赞 评论 收藏
分享