public Node reConstructBinaryTree(int[] pre,int[] in){ if(pre==null || in ==null){ return null; } Node mm = reConstructBinaryTree(pre,in,0,pre.length-... ...
分类：
其他好文 时间：
2018-07-09 01:11:35
阅读次数：
183
题目 给出二叉树的前序遍历与中序遍历结果，重建该二叉树。 思路 由于前序遍历的第一个数字是根节点，将中序遍历分为左右子树两个部分。接下来就递归，将左子树和右子树的序列分离出来，然后调用递归函数。 ...
分类：
其他好文 时间：
2018-07-09 00:02:47
阅读次数：
228
二叉树的遍历： 前序遍历（递归）： LeetCode 144 非递归： 中序遍历（递归）：LeetCode 94 非递归： 后序遍历（递归）： LeetCode 145 非递归：（大致解析：如果该结点的左右子树都为空或者左右子树中的一个为上一次访问的结点即该结点的右结点已经访问过了，则输出。否则将该 ...
分类：
编程语言 时间：
2018-07-07 15:37:35
阅读次数：
146
逻辑思维训练550题 前序：思维训练让你更高、更强！更新时间2010 1 14 17:19:45 字数：1249 当今时代是一个知识爆炸的时代，也是一个头脑竞争的时代；在竞争日益激烈的环境下，一个人想要很好地生存，不仅需要付出勤奋，而且还必须具有智慧。随着人才竞争的日趋激烈和高智能化，越来越多的人认 ...
分类：
其他好文 时间：
2018-07-06 17:57:06
阅读次数：
234
原题网址：https://www.lintcode.com/problem/construct-binary-tree-from-preorder-and-inorder-traversal/description 描述 根据前序遍历和中序遍历树构造二叉树. 描述 描述 根据前序遍历和中序遍历树构造 ...
分类：
其他好文 时间：
2018-07-06 15:54:28
阅读次数：
115
前言：题图无关，只是好看，接下来就来复习一下栈和队列的相关知识 前序文章： 数据结构与算法(1)——数组与链表（https://www.jianshu.com/p/7b93b3570875） 栈 什么是栈 栈是一种用于存储数据的简单数据结构（与链表类似）。数据入栈的次序是栈的关键。可以把一桶桶装的薯 ...
分类：
编程语言 时间：
2018-07-06 11:27:20
阅读次数：
208
一轮一轮扫描添加即可。 结果容器初始为一个空字符，扫第一轮，添加3个字母，扫第二轮，3个字母分别添加当前字符串的每个字符，3个变9个，以此类推。 每扫一遍，结果序列和当前序列构成一个新的序列，交换结果序列和这个序列，直到扫描完全部数字字符串。 ...
分类：
其他好文 时间：
2018-07-04 16:07:49
阅读次数：
123
题目要求：根据前序序列建立表达式数并输出表达式。 这里可以巧妙的使用递归算法解决问题。 这里主要是必须要理清操作符和操作数的关系。所有操作数都为叶子节点，操作符为双亲节点或者根节点。遇到'#'符号停止递归。 来自参考：https://blog.csdn.net/qq_41061455/article ...
分类：
其他好文 时间：
2018-07-02 01:18:29
阅读次数：
452
原题网址：https://www.lintcode.com/problem/flatten-binary-tree-to-linked-list/description 描述 将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说，用二叉树的 right 指针，来表示链表中的 next 指针。 ...
分类：
其他好文 时间：
2018-07-02 00:04:57
阅读次数：
111
二叉树的相关概念 1、基本概念 二叉树每个节点最多有两个子树的结构，通常被称为“左子树”和“右子树”。 2、满二叉树 每个节点必须有两个子树，并且叶节点在同一层。 3、完全二叉树 节点的标记就是节点的值，意思就是节点的值是连续的，从左到右不能断裂，必须连续； 二叉树的相关遍历 1、前序遍历：根节点- ...
分类：
其他好文 时间：
2018-06-28 13:48:37
阅读次数：
190
