C_lea的博客

优先访问根节点，然后访问左子树，最后访问右子树，根节点->左子树->右子树按照定义，那么上述demo的结果可以很好得出来：A->B->D->G->H->E->I->C->F那么算法怎么实现呢？

node(4)->node(3)->node(2)->node(1)->node(0)结果，但是运行的时候发现不正确，，这个会导致链表的next指针被修改了，那么n.next肯定指向不了真正的下一个对象。**思考步骤：**遍历一次就要形成一个新的转置链表，首先想到的就是。所以我们需要定义一个临时变量，保存链表的next内容。看上去很简单，整个遍历完毕后，就是。我们在遍历链表的时候肯定是这么来的。但是我们在上文遍历的情况下，设置了。最后输出的pre就是转置后的链表了。给出链表node，如何转置并输出。