2015年8月5日
leetcode部分解题思路
摘要： 1.二叉树，前序遍历通过栈，先把root放入。判断栈不为空时，执行以下循环：抛出栈顶元素并记录值，将当前元素的右子（如有）入栈，左子（如有）压栈。最后返回记录值的数组即可。后序遍历，与前序基本一致，只是抛出栈顶元素后，先将左子入栈，再将右子入栈。保证所有顺序是右在最上面最后将数组逆序，即为结果中序遍... 阅读全文
posted @ 2015-08-05 10:34 唐萌无双 阅读(217) 评论(0) 推荐(0) 编辑