``` /** * 102. Binary Tree Level Order Traversal * 1. Time:O(n) Space:O(n) * 2. Time:O(n) Space:O(n) */ // 1. Time:O(n) Space:O(n) class Solution { pu... ...
分类：
其他好文 时间：
2020-04-27 13:04:46
阅读次数：
47
从前序与中序遍历序列构造二叉树。题意是给一个二叉树的前序遍历和中序遍历，请根据这两个遍历，把树构造出来。例子， For example, given preorder = [3,9,20,15,7] inorder = [9,3,15,20,7] Return the following binar ...
分类：
其他好文 时间：
2020-04-21 13:31:31
阅读次数：
65
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For example:Given binary tree [3 ...
分类：
其他好文 时间：
2020-04-21 09:51:36
阅读次数：
66
先序遍历构造二叉搜索树。题目即是题意，例子， Input: [8,5,1,7,10,12] Output: [8,5,10,1,7,null,12] 这个题可以迭代或递归都可以做，我这里暂时先给出递归的做法。因为是BST所以会简单很多，首先input的首个元素是树的根节点，接着写一个helper函数 ...
分类：
其他好文 时间：
2020-04-21 09:34:03
阅读次数：
63
题目： 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 ...
分类：
其他好文 时间：
2020-04-17 00:02:57
阅读次数：
73
地址：https://leetcode cn.com/problems/binary tree preorder traversal/submissions/ 大意：前序遍历一棵树 ` ` ...
分类：
其他好文 时间：
2020-04-12 18:34:41
阅读次数：
64
要求 对二叉树进行层序遍历 实现 1 Definition for a binary tree node. 2 struct TreeNode { 3 int val; 4 TreeNode *left; 5 TreeNode *right; 6 TreeNode(int x) : val(x), ...
分类：
其他好文 时间：
2020-04-07 09:36:40
阅读次数：
53
链接：https://leetcode cn.com/problems/binary tree zigzag level order traversal/ ...
分类：
其他好文 时间：
2020-04-06 20:53:54
阅读次数：
53
An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the ...
分类：
其他好文 时间：
2020-04-06 00:21:55
阅读次数：
65
链接：https://leetcode cn.com/problems/binary tree level order traversal/ ...
分类：
其他好文 时间：
2020-04-05 22:26:38
阅读次数：
69
