题目： 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 ...
分类：
其他好文 时间：
2020-04-17 00:02:57
阅读次数：
73
1.重建二叉树 问题描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 2.二叉树的下一个结点 给定一个二 ...
分类：
其他好文 时间：
2020-04-16 15:10:56
阅读次数：
60
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 /** * Definition for binar ...
分类：
其他好文 时间：
2020-04-14 22:42:10
阅读次数：
68
地址：https://leetcode cn.com/problems/binary tree preorder traversal/submissions/ 大意：前序遍历一棵树 ` ` ...
分类：
其他好文 时间：
2020-04-12 18:34:41
阅读次数：
64
导读：你还在为集合类而烦恼吗？别担心，我花了几天时间整理了一下集合类，文章通俗易懂，看完这篇文章保证让你茅塞顿开。内容很全，所以文章有点长,建议收藏再看。 文章目录 1.什么是集合，要她作甚？ 2.集合存储的数据类型？ 3.常用的集合类 4.Collection接口 Contains方法的进阶 5. ...
分类：
编程语言 时间：
2020-04-12 11:06:22
阅读次数：
89
知识点： 根据前序遍历和中序遍历还原二叉树 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 根据二叉树的性质，如果我们只给出二叉树的一种遍历方式的结果，不能完全确定一颗二叉树，这时的二叉树可能具有多种形态。但是当我们给出一颗二叉树的两种不同遍历方式的时候，就可以完全确定一颗二叉 ...
分类：
其他好文 时间：
2020-04-04 14:30:05
阅读次数：
94
1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), ...
分类：
其他好文 时间：
2020-04-02 19:39:30
阅读次数：
46
题目地址：https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/ 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 题目示例 例如，给出 前序遍历 preorde ...
分类：
编程语言 时间：
2020-03-28 19:47:43
阅读次数：
67
二叉树遍历 1.前序遍历（Pre order Traversal） 2.中序遍历（In order Traversal） 3.后序遍历（Post order Traversal） 逆推重建二叉树 前序遍历序列+中序遍历序列 1. 获取前序遍历序列第一个元素A，该元素是二叉树根结点中保存的关键字。 2 ...
分类：
其他好文 时间：
2020-03-27 19:47:27
阅读次数：
87
树遍历： 根节点=D=Degree 左节点=L=Left 右节点=R=Right 1.前序遍历（DLR） 2.中序遍历(LDR) 3.后序遍历(LRD) 4.层次遍历(一层一层的遍历) 前三种遍历均可用递归或者非递归的方式来遍历。 层次遍历可以设一个队列，把元素放在队列里，每次输出队头元素。 图遍历 ...
分类：
其他好文 时间：
2020-03-23 18:40:30
阅读次数：
84
