Given an n-ary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For example, given a 3-ary tree: ...
分类：
其他好文 时间：
2018-12-29 11:08:00
阅读次数：
128
二叉树首先要解决构建问题，才能考虑后续的遍历，这里贴出通过先序构建二叉树，同时包含四种二叉树的遍历方法（先序，中序，后序，逐层） 第一、定义BinaryTreeNode 类 1 #include <iostream> 2 #include <string> 3 #include <queue> 4 ...
分类：
编程语言 时间：
2018-12-27 23:08:14
阅读次数：
263
https://leetcode.com/problems/n-ary-tree-level-order-traversal/ 队列操作不熟悉 层序遍历树 1.对队列的操作不熟悉 2. ...
分类：
其他好文 时间：
2018-12-25 21:11:23
阅读次数：
139
本文编辑整理自： http://sg552.iteye.com/blog/1300713 http://web.mit.edu/bitbucket/git-doc/git-cherry-pick.txt git cherry-pick用于把另一个本地分支的commit修改应用到当前分支。 实际问题 ...
分类：
其他好文 时间：
2018-12-19 13:18:14
阅读次数：
258
https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/ Given a binary tree, return the zigzag level order traversal of its nodes' val ...
分类：
其他好文 时间：
2018-12-18 22:40:22
阅读次数：
176
590. N-ary Tree Postorder Traversal 590. N-ary Tree Postorder Traversal 自己没写出来 优秀代码： """ # Definition for a Node. class Node(object): def __init__(sel ...
分类：
其他好文 时间：
2018-12-16 14:36:34
阅读次数：
113
环境：C++ 11 + win10 IDE：Clion 2018.3 AVL平衡树是在BST二叉查找树的基础上添加了平衡机制。 我们把平衡的BST认为是任一节点的左子树和右子树的高度差为-1,0,1中的一种情况，即不存在相差两层及以上。 所谓平衡机制就是BST在理想情况下搜索复杂度是o(logn) ...
分类：
其他好文 时间：
2018-12-16 11:01:10
阅读次数：
155
转自：https://blog.csdn.net/mazidao2008/article/details/4934257 STUN（Simple Traversal of UDP over NATs，NAT 的UDP简单穿越）是一种网络协议，它允许位于NAT（或多重NAT）后的客户端找出自己的公网地 ...
分类：
其他好文 时间：
2018-12-15 00:59:46
阅读次数：
265
https://leetcode.com/problems/binary-tree-preorder-traversal/ Given a binary tree, return the preorder traversal of its nodes' values. Example: Follow ...
分类：
其他好文 时间：
2018-12-14 23:04:16
阅读次数：
232
求树的中序遍历，递归很简单，循环我用栈来实现，再用hashmap或者改变变量的值来记录一下。递归0ms，beats 100%，循环：改变值，1ms，beats 59.19%，用hashmap 2ms= = 只放循环的吧。 ...
分类：
其他好文 时间：
2018-12-14 00:51:53
阅读次数：
217
