Sunday, January 18, 2015

[Algorithm] Flatten Binary Tree to Doubly Linked List As Postorder


Postorder反而是这些里面最简单的,因为后序的话不需要考虑备份子节点,代码如下:

如果要constant space的话,类似morris遍历的方法,在每次回收节点的时候,回收的是一个链表上的所有节点,我们只需把链表reverse一样,按照要求连接好,然后连接点之前已经构好的list的末尾就可以了。

No comments:

Post a Comment