一、题目说明 题目102. Binary Tree Level Order Traversal，给一个二叉树，返回按层遍历的各节点，每层返回一个数组。 二、我的解答 这个题目是普通的二叉树按层遍历，没什么难度。代码如下： 性能如下： 三、优化措施 不再做任何优化了。 ...
分类：
其他好文 时间：
2020-03-03 20:27:40
阅读次数：
45
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, ...
分类：
其他好文 时间：
2020-03-01 12:41:23
阅读次数：
61
https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal/submissions/ 常规解法： 递归实现，迭代实现 111. Minimum Depth of Binary Tree class Solution { public ...
分类：
其他好文 时间：
2020-02-26 01:16:19
阅读次数：
91
Given an n-ary tree, return the level order traversal of its nodes' values. Nary-Tree input serialization is represented in their level order traversa ...
分类：
其他好文 时间：
2020-02-18 09:23:25
阅读次数：
66
1 """ 2 Given a binary tree, return the inorder traversal of its nodes' values. 3 Example: 4 Input: [1,null,2,3] 5 1 6 \ 7 2 8 / 9 3 10 Output: [1,3,2 ...
分类：
其他好文 时间：
2020-02-13 22:54:06
阅读次数：
53
二叉树层序遍历二。题意跟版本一很接近，唯一的不同点是输出的output需要从下往上排列，叶子节点层最先输出，根节点在最后输出。例子， For example:Given binary tree [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 return i ...
分类：
其他好文 时间：
2020-02-11 09:30:26
阅读次数：
53
深度优先遍历(Depth First Search)： 自顶点起， 往下一个邻近点走，一直走，走不动了，退回一部。这样反复； /*深度优先遍历三种方式*/ let deepTraversal1 = (node, nodeList = []) => { if (node !== null) { nod ...
分类：
其他好文 时间：
2020-02-07 22:23:41
阅读次数：
68
二叉树之字形层序遍历。题意是给一个二叉树，对其进行层序遍历，但是在遍历每一层的时候要一次从左开始一次从右开始。例子， Given binary tree [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 return its zigzag level orde ...
分类：
其他好文 时间：
2020-02-06 10:24:34
阅读次数：
81
二叉树结构变化 例 lintcode 453. Flatten Binary Tree to Linked List https://www.lintcode.com/problem/flatten-binary-tree-to-linked-list/ traversal ：因为是按照前序遍历的顺 ...
分类：
其他好文 时间：
2020-02-05 10:04:59
阅读次数：
68
二叉树的遍历 前序遍历 "Leetcode preorder" 中序遍历 "Leetcode inorder" 后续遍历 "Leetcode postorder" Morris Traversal 前序遍历 递归 时间O(n), 空间O(n) 非递归 时间O(n), 空间O(n) 中序遍历 递归 非 ...
分类：
其他好文 时间：
2020-02-02 15:55:30
阅读次数：
63
