数据结构先序线索二叉树前驱后继

这c为什么右线索不指向e
这c为什么右线索不指向e
这c为什么右线索不指向e
这c为什么右线索不指向e
这c为什么右线索不指向e

你是想问这个图的先序搜索遍历的后继顺序？
因为前面你已经得到了先序序列tmp：A B D G E C F 这个很好得到
那么对于某个结点，后继就是tmp所在位置往后，比如E的后继就看tmp中后一位就是C；相应的C的后面就是F。
如果找前驱就是tmp中的位置往前，比如E的前驱就是E在tmp中的前面一位即G

• 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/7782116
• 这篇博客也不错, 你可以看下数据结构笔记——线索二叉树找前驱/后继

右线索非空就是指向后继，否则就是右孩子，这个可以看看先序序列对照一下。