（一）树转二叉树 步骤 （二）森林转二叉树 步骤 （三）二叉树转换为树 步骤 （四）二叉树转森林 步骤 （五）树的遍历 法一：先根遍历 法二：后根遍历 （六）森林的遍历 法一：前序遍历 法二：后序遍历 （七）总结 ...
分类：
其他好文 时间：
2018-08-13 12:23:14
阅读次数：
138
一、树的序列化 和反序列化 1) 将二叉树进行序列化 和反序列化; 使用的是前序. 1 package com.tree; 2 3 import java.util.LinkedList; 4 import java.util.Queue; 5 6 // 将一个两叉树 序列化成 字符串 ; 7 // ...
分类：
编程语言 时间：
2018-08-12 18:43:07
阅读次数：
171
1.已知一棵二叉树的前序遍历是ABCDEFGH，那么它的中序遍历一定不可能是： A. CBEDAGFHB. BADCFEHGC. DCEBFAHGD. CBDAFEHG 答案：无 考点：二叉树遍历 前序遍历：根左右 中序遍历：左根右 后序遍历：左右根 2. 10000个人背上依次贴着从1到10000 ...
分类：
编程语言 时间：
2018-08-11 14:35:10
阅读次数：
829
线段树+dfs序 给定一棵n个节点的树，m次查询，每次查询需要求出某个节点深度为h的所有子节点。 作为预处理，首先将树的所有节点按深度保存起来，每个深度的所有节点用一个线性结构保存，每个深度的节点相对顺序要和前序遍历一致。 然后从树的根节点进行dfs，对于每个节点记录两个信息，一个是dfs进入该节点 ...
分类：
移动开发 时间：
2018-08-09 19:25:59
阅读次数：
210
Description 维护一个序列，使它可以进行下面两种操作：1.在末尾添加一个数字x2.将整个序列变成第x次操作后的样子在每次操作后，输出当前序列的最长上升子序列的长度序列初始时为空 Description 维护一个序列，使它可以进行下面两种操作：1.在末尾添加一个数字x2.将整个序列变成第x次 ...
分类：
其他好文 时间：
2018-08-05 20:28:31
阅读次数：
199
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 分析：递归的本质就是将大问题不断分解为相同类型的小问题， ...
分类：
其他好文 时间：
2018-08-05 15:21:21
阅读次数：
133
1.二叉树 特点：二叉树每个节点最多只有两个子节点， 分为左右子树， 且左子树 < 节点 < 右子树。 时间复杂度： O(logn)， 存在中序、前序、后序遍历。 2.AVL树 特点：自平衡二叉树， 通过旋转来平衡二叉树的高度， 适用于查找多操作少的条件。 时间复杂度： 找、插入和删除在平均和最坏情 ...
分类：
其他好文 时间：
2018-08-04 19:05:11
阅读次数：
141
数据结构：链表、栈、队列：链表插入元素。Huffman树：树的构建。二叉树、平衡二叉树：树的遍历（前序中序后序），查找树中两个元素和为某个值的叶子节点。堆：大（小）顶堆构建，topN的数。排序：冒泡排序，插入排序。查找：二分查找，快速查找。高级数据结构：动态规划、分治算法机器学习： 监督学习算法： ...
分类：
其他好文 时间：
2018-08-02 19:17:48
阅读次数：
132
