2014 年 12月 20 日随笔档案 - xgcode

2014年12月20日

摘要：先简单介绍下先序遍历、中序遍历和后序遍历，先序遍历为ABC,中序遍历为BAC,后续遍历为BCA,根节点在的位置决定了什么遍历。该题的递归解法：class Solution {public: typedef TreeNode * STreeNode; vector buf; vector pos... 阅读全文

posted @ 2014-12-20 18:16 xgcode 阅读(142) 评论(0) 推荐(0)

Leetcode: Binary Tree Preorder Traversal

摘要：这道题一共有三道解法：其中第二种解法，我参考了迭代器的写法，写了一个迭代器的类。重载了前++和—>操作符，但是这个解法会造成内存的超限，很奇怪，解法1：递归解法： 1 class Solution { 2 public: 3 vector result; 4 vector preor... 阅读全文

posted @ 2014-12-20 12:00 xgcode 阅读(129) 评论(0) 推荐(0)