Given a binary tree, return the preorder traversal of its nodes' values. Example: My idea:ricursion OTHERS:iretator ...
分类：
其他好文 时间：
2019-05-13 22:47:43
阅读次数：
115
Given preorder and inorder traversal of a tree, construct the binary tree. Note:You may assume that duplicates do not exist in the tree. For example, ...
分类：
其他好文 时间：
2019-05-13 20:18:35
阅读次数：
112
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 level and ...
分类：
其他好文 时间：
2019-05-13 12:40:32
阅读次数：
130
原题链接: http://oj.leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 这道题是树中比較有难度的题目。须要依据先序遍历和中序遍历来构造出树来。这道题看似毫无头绪。事实上梳理一下还 ...
分类：
其他好文 时间：
2019-05-12 12:23:36
阅读次数：
120
589. N叉树的前序遍历 589. N ary Tree Preorder Traversal LeetCode589. N ary Tree Preorder Traversal 题目描述 给定一个 N 叉树，返回其节点值的前序遍历。 例如，给定一个 3 叉树 : 返回其前序遍历: [1,3,5 ...
分类：
其他好文 时间：
2019-05-11 21:20:15
阅读次数：
110
429. N叉树的层序遍历 429. N ary Tree Level Order Traversal LeetCode429. N ary Tree Level Order Traversal 题目描述 给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。 例如，给定一个 3 ...
分类：
其他好文 时间：
2019-05-11 19:58:11
阅读次数：
157
一直用的 jenkins + saltstack 自动化构建发布项目，一共也就不超过20台服务器，奈何运行时间越来越慢，并且负载越来越高（这里大部分都是使用state模块），但是不用state模块效率挺高的，所以初步锁定坑应该在 state配置以及运行机制上． 查阅各种资料果不其然，需要注意几点． ...
分类：
其他好文 时间：
2019-05-08 14:43:42
阅读次数：
166
144 二叉树的前序遍历 这个思路与二叉树的中序遍历一样，只是先把每一个新的根结点，先把起值放入要返回的列表，然后把它存起来，等遍历完左子树然后返回继续访问其右子树。 C++代码 Java代码 ...
分类：
其他好文 时间：
2019-05-06 23:44:44
阅读次数：
262
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root). For ...
分类：
其他好文 时间：
2019-04-28 20:27:43
阅读次数：
171
所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。 访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。 一、遍历二叉树 二叉树是由三个基本单元组成的：根（D）、左子树（L）、右子树（R）； 若能依次遍 ...
分类：
其他好文 时间：
2019-04-27 19:36:15
阅读次数：
187
