Q：请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（ ...
分类：
其他好文 时间：
2020-02-27 20:58:33
阅读次数：
62
题意： 输入一个正整数N（<=30），接着输入两行N个正整数第一行为先序遍历，第二行为后续遍历。输出是否可以构造一棵唯一的二叉树并输出其中一颗二叉树的中序遍历。 trick： 输出完毕中序遍历后须换行，否则所有测试点格式错误。 1 #define HAVE_STRUCT_TIMESPEC 2 #in ...
分类：
其他好文 时间：
2020-02-27 19:09:32
阅读次数：
77
题目 思路 根据先序遍历可以知道第一个字符一定是根节点，然后在中序遍历中，找到对应的根节点，则其左边的字母组成了左子树，右边的字母组成了右子树。 例如示例中： 代码 ...
分类：
其他好文 时间：
2020-02-25 17:35:50
阅读次数：
60
判断树1中是否有树2 思路： 采用递归的方法，先序遍历整棵树，判断当前的树是否有树2，没有的话判断左右子树是否有。 代码： 合并有序链表 思路： 采用递归的方式，每一次都是小的那个节点作为头结点，并且将头结点连接到已排好的节点。 代码： 旋转打印二维数组 思路： 将打印数组一圈作为一个循环，每次循环 ...
分类：
编程语言 时间：
2020-02-24 00:25:31
阅读次数：
71
给两个数组，分别是前序和中序的遍历结果。（数组中没有重复的数字） 首先知道二叉树的便利分别是： 先序遍历：根左右； 中序遍历：左根右； 后续遍历：左右根； 即根在哪一个位置，就是哪一种遍历方式，其中左右的顺序是不变的。 一个经验之谈：涉及到二叉树问题的时候，大部分二叉树问题都可以通过递归方式解决。 ...
分类：
其他好文 时间：
2020-02-22 09:21:03
阅读次数：
65
一、技术总结 1. 这一题是二叉排序树的问题，题目主要是给出二叉排序树的先序遍历或者二叉排序树镜像的先序遍历或其他，如果是前两种输出YES，并且输出各自的后序遍历。后者直接输出NO 2. 关键在于创建树，据我观察发现无论是镜像的先序遍历还是原来二叉排序树的先序遍历，可以直接根据二叉排序树的特点进行树 ...
分类：
其他好文 时间：
2020-02-19 23:57:49
阅读次数：
114
Linux ps 命令用于显示当前进程 (process) 的状态。 语法 ps [options] [--help] 参数： ps 的参数非常多, 在此仅列出几个常用的参数并大略介绍含义 -A 列出所有的行程 -w 显示加宽可以显示较多的资讯 -au 显示较详细的资讯 -aux 显示所有包含其他使 ...
分类：
系统相关 时间：
2020-02-15 13:21:13
阅读次数：
88
一、先序遍历 第一个一定是根结点 1. 递归式：就是先序递归的定义 2. 递归边界：二叉树中递归边界是二叉树为一棵空树 二、中序遍历 只要知道根结点就可以通过根结点在中序遍历的序列中位置分出为左子树和右子树 1. 递归式：就是中序递归的定义 2. 递归边界：二叉树中递归边界是二叉树为一棵空树 三、后 ...
分类：
其他好文 时间：
2020-02-14 22:30:45
阅读次数：
82
给定一棵二叉搜索树的先序遍历序列，要求你找出任意两结点的最近公共祖先结点（简称 LCA）。 输入格式： 输入的第一行给出两个正整数：待查询的结点对数 M（≤ 1 000）和二叉搜索树中结点个数 N（≤ 10 000）。随后一行给出 N 个不同的整数，为二叉搜索树的先序遍历序列。最后 M 行，每行给出 ...
分类：
其他好文 时间：
2020-02-13 14:59:07
阅读次数：
185
二叉树的基本操作，为 二叉查找（搜索、排序）树、二叉平衡树（AVL树）、红黑树 等提供基础接口。 名称空间：namespace BTO 基础接口如： ① 遍历操作： 递归 和 非递归 版本的 先序、中序、后序 遍历。 层序遍历。 接口原型：void xxxTraversal(_Node*& _nod ...
分类：
其他好文 时间：
2020-02-06 23:11:01
阅读次数：
84
