摘要：
先等价转一下题意为“从上至下保存树的每一层的最右节点”那么我的大致思路可以归纳为：1. DFS遍历树，把节点和对应的层数标记在一个HashMap里2. BFS对整棵树构建一个完整的队列， 这个队列的特点就是按一层一层连接起来的3. 从头遍历队列，根据Hashmap里的层数标记找出每层的最右节点，具体... 阅读全文
posted @ 2015-05-27 11:21
我是D宁
阅读(157)
评论(0)
推荐(0)
摘要：
利用一棵二叉树的中序遍历的结果数组和后序遍历的结果数组复原该树：采用分治策略，解析如下图：如图：中序遍历数组的division特征为左(0 --> x) 根(x + 1) 右(x + 2 --> length - 1) 后序遍历数组的division特征为左(0 --> x) 右(x + 1 ... 阅读全文
posted @ 2015-05-27 10:41
我是D宁
阅读(128)
评论(0)
推荐(0)
浙公网安备 33010602011771号