链接：https://leetcode cn.com/problems/binary tree level order traversal/ ...
分类：
其他好文 时间：
2020-04-05 22:26:38
阅读次数：
69
二叉树遍历 1.前序遍历（Pre order Traversal） 2.中序遍历（In order Traversal） 3.后序遍历（Post order Traversal） 逆推重建二叉树 前序遍历序列+中序遍历序列 1. 获取前序遍历序列第一个元素A，该元素是二叉树根结点中保存的关键字。 2 ...
分类：
其他好文 时间：
2020-03-27 19:47:27
阅读次数：
87
题目描述 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 (wit ...
分类：
其他好文 时间：
2020-03-21 18:17:53
阅读次数：
52
二叉树的遍历，无非就是按层遍历，先序遍历，中序遍历和后序遍历这几种。其中后三种的先，中，后等等是相对于根节点而言的。给出一棵二叉树，我们可以按照相对应的规则去输出它的遍历序列，同样的，如果满足一定的条件，那么也可以通过给出的序列来还原相对应的二叉树。 以满二叉树为例，如下图：（略丑，将就看看） 这棵 ...
分类：
其他好文 时间：
2020-03-21 18:03:15
阅读次数：
65
LeetCode 0102. Binary Tree Level Order Traversal二叉树的层次遍历【Medium】【Python】【BFS】 Problem "LeetCode" Given a binary tree, return the level order traversal ...
分类：
编程语言 时间：
2020-03-20 23:49:28
阅读次数：
74
二叉搜索树中的顺序后继。题意是给一个二叉搜索树和一个节点，请返回这个节点中序遍历的下一个节点。例子， Input: root = [2,1,3], p = 1 Output: 2 Explanation: 1's in-order successor node is 2. Note that bot ...
分类：
其他好文 时间：
2020-03-20 13:12:43
阅读次数：
66
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
