Austin_的博客

要点1.1线性表的基本概念线性表是由n (n>= 0) 个数据元素（节点）a1,a2,a3, … an 组成的有限序列。线性表中每个元素必须具有相同的结构（即拥有相同的数据项）。线性表是线性结构中最常用而又最简单的一种数据结构。比如表1.1就是一个线性表。​ 表1.1员工信息表员工信息姓名年...

给定两个序列，还原二叉树题型如下所示：​ 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。分析：前序可确定根，中序确定左右子树，递归执行即可。详细请看演示图：从前序中逐个节点遍历，从中序序列中找到对应...

树的基本概念​ 树（tree）可以用几种方式定义。定义树的一种自然的方式是递归。一棵树是一些结点的集合。这些集合可以是空集；若不是空集，则树由称作根的结点r以及0个或多个非空的（子）树T1, T2 …Tk 组成，这些子树中每一颗树的根都来被来自根r的一条有向边（edge）所连结。​ 每一棵子树的根叫做根r 的儿子（child）,而r是每一棵子树的根的父亲（parent）。如图4-1显示递归定...