今際の国の呵呵君
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
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment