LeetCode 0106. Construct Binary Tree from Inorder and Postorder Traversal从中序与后序遍历序列构造二叉树【Medium】【Python】【二叉树】【递归】 Problem "LeetCode" Given inorder and ...
分类：
编程语言 时间：
2020-03-18 21:58:48
阅读次数：
66
迭代 /* // Definition for a Node. class Node { public: int val; vector<Node*> children; Node() {} Node(int _val) { val = _val; } Node(int _val, vector<N ...
分类：
其他好文 时间：
2020-03-16 13:07:10
阅读次数：
45
迭代 /*// Definition for a Node.class Node {public: int val; vector<Node*> children; Node() {} Node(int _val) { val = _val; } Node(int _val, vector<Node ...
分类：
其他好文 时间：
2020-03-16 12:44:47
阅读次数：
71
/* // Definition for a Node. class Node { public: int val; vector<Node*> children; Node() {} Node(int _val) { val = _val; } Node(int _val, vector<Node ...
分类：
其他好文 时间：
2020-03-16 12:43:55
阅读次数：
72
大致题意就是给出一个二叉树的先序、中序遍历序列，要求输出二叉树后序遍历的第一个元素。 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
