摘要: 做法就是: 如果root是null,返回 swap左右两树(用tmp作为第三个容器),然后对左右子树递归 返回root 阅读全文
posted @ 2016-07-26 07:28 warmland 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 开始写了两个queue的,实在太丑了,不好意思贴上了,改成了一个queue 阅读全文
posted @ 2016-07-26 07:24 warmland 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 蠢错误翻得够够的。 注意的地方就是,有可能并没有overlap 下次一定要看清题目。 注意变量的scope. 注意返回 阅读全文
posted @ 2016-07-26 02:36 warmland 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 二叉树基本: 一棵深度为k的二叉树,如果它有2k-1个结点,那么就是一棵满二叉树 full binary tree 一棵深度为k的二叉树,如果它k-1层都是满二叉树,只有最后一层不满,叫做complete binary tree。一个有n个结点的完全二叉树,层高为log2N+1,最后一层上可能有1个 阅读全文
posted @ 2016-07-26 01:59 warmland 阅读(174) 评论(0) 推荐(0) 编辑