算法描述： Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next leve ...
分类：
其他好文 时间：
2019-02-03 10:27:16
阅读次数：
188
题目： Given an n-ary tree, return the preorder traversal of its nodes' values. For example, given a 3-ary tree: Return its preorder traversal as: [1,3,5 ...
分类：
其他好文 时间：
2019-02-02 12:44:49
阅读次数：
221
题目要求 Given an n-ary tree, return the postorder traversal of its nodes' values. 题目分析及思路 题目给出一棵N叉树，要求返回结点值的后序遍历。可以使用递归的方法做。因为是后序遍历，所以最后加入根结点的值。 python代码 ...
分类：
其他好文 时间：
2019-02-01 16:24:16
阅读次数：
168
前序遍历的递归解法： 方法一C++: 前序遍历的非递归方法： C++代码： ...
分类：
其他好文 时间：
2019-01-30 00:26:55
阅读次数：
179
递归算法C++代码： 非递归方法（迭代）： C++代码： ...
分类：
其他好文 时间：
2019-01-29 11:00:13
阅读次数：
136
https://leetcode.com/problems/binary-tree-level-order-traversal-ii/ 层序遍历，然后把结果反一下返回值就可以了 最后一步有问题，reverse（）函数没有返回值，应该使用 res[::-1] Runtime: 44 ms, faste ...
分类：
其他好文 时间：
2019-01-29 00:35:30
阅读次数：
141
表示“重复”这个含义的词有很多, 比如循环(loop), 递归(recursion), 遍历(traversal), 迭代(iterate).循环算是最基础的概念, 凡是重复执行一段代码, 都可以称之为循环. 大部分的递归, 遍历, 迭代, 都是循环. 递归是重复调用函数自身实现循环。 迭代是函数内 ...
分类：
其他好文 时间：
2019-01-27 21:46:28
阅读次数：
214
题目: Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed t ...
分类：
其他好文 时间：
2019-01-27 19:03:00
阅读次数：
168
1. Queue Python中，使用collections.deque，双端队列 2. 图的BFS BFS中可能用到的HashSet（C++: unordered_map, Python: dict) 常用邻接表存储。邻接矩阵太大了... 邻接表定义： 1. 自定义的方法，更加工程化。所以在面试中 ...
分类：
其他好文 时间：
2019-01-26 21:41:02
阅读次数：
201
