大致题意就是给出一个二叉树的先序、中序遍历序列，要求输出二叉树后序遍历的第一个元素。 1 #include<iostream> 2 using namespace std; 3 4 const int maxn = 50010; 5 int n,pre[maxn],in[maxn],flag = 1 ...
分类：
其他好文 时间：
2020-03-15 13:35:31
阅读次数：
60
一：解题思路 这道题目2种做法。第一种做法就是递归法，第二种就是迭代法。这2种方法的时间复杂度和空间复杂度都为O(n)。 二：完整代码示例 (C++版和Java版) 递归C++: class Solution { public: void preorder(TreeNode* root, vecto ...
分类：
其他好文 时间：
2020-03-14 16:31:41
阅读次数：
46
题目描述： https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如:给定二叉树: [3,9,20,null,null,15,7], ...
分类：
其他好文 时间：
2020-03-14 11:03:16
阅读次数：
49
``` import stat import tkinter from tkinter.filedialog import * def traversal_dir(dir_name): # 遍历目标路径下所有 rets = [] try: if len(dir_name): for r, ds, f... ...
分类：
编程语言 时间：
2020-03-12 09:43:30
阅读次数：
72
```import statfrom tkinter.filedialog import *def traversal_dir(dir_name): rets = [] try: if len(dir_name): for r, ds, fs in os.walk(dir_name): for i1... ...
分类：
编程语言 时间：
2020-03-11 01:23:23
阅读次数：
82
Given a binary tree, return the preorder traversal of its nodes' values. Example: Input: [1,null,2,3] 1 \ 2 / 3 Output: [1,2,3] Follow up: Recursive s ...
分类：
其他好文 时间：
2020-03-08 11:13:53
阅读次数：
88
一、题目说明 题目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
题目 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 input ： 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 思路 这道题我不会做，看了题解之后，才发现有迹可 ...
分类：
其他好文 时间：
2020-02-22 16:13:10
阅读次数：
77
