摘要:
实现后序遍历递归:/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(...
阅读全文
posted @ 2014-12-13 22:45
higerzhang
阅读(164)
推荐(0)
编辑
摘要:
实现前序遍历。可参见中序遍历Binary Tree Inorder Traversal递归:/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode...
阅读全文
posted @ 2014-12-13 21:48
higerzhang
阅读(179)
推荐(0)
编辑
摘要:
实现链表如下所示:Given a singly linked listL:L0→L1→…→Ln-1→Ln,reorder it to:L0→Ln→L1→Ln-1→L2→Ln-2→…一开始想到一个n方的,就是每次找最后一个回调到相应位置,然后倒数第二个的next置为NULL,依次类推。果然超时。/**...
阅读全文
posted @ 2014-12-13 20:55
higerzhang
阅读(132)
推荐(0)
编辑