数据结构中的一些问题？

Question

这是我们上数据结构课上的源代码。刚刚开始接触数据结构，有一些地方不是很明白，特来请教一下（图上的箭头旁边标有数字）。在 1 的地方，next 为什么要那样定义，是又定义了一个LNode结构体类型的数据吗？在 2 的地方，为什么要那么写，LNode是一个结构体是把这些函数的返回值和变量都定义成LNode结构体类型的了吗？还有 3 的地方，那一行的代码是什么意思啊？--------------------上面是我不懂得地方，希望又高手帮我讲解一下上面的代码，感激不尽。。。。。


我的问题比较多，当时比较穷，希望能多多包容。。

• 

Answer 1

二叉树的前序序列是树根在前面，中序序列里面树根在中间。逻辑是重复的按照，先通过前序确定树根，再通过中序确定左右子树。前序 ABDGCEF 中 DGBAECF。 可以看出 树根是，A。推出左树的前序BDG 中序 DGB；右树的前序是CEF 中序是ECF；接着分别找出左树的树根和左右子树，右树的树根和左右子树。如下递归处理，既可以搞定。诀窍就是『先通过前序确定树根，再通过中序确定左右子树』