本文主要是对普通树的存储结构、树与森林与二叉树之间的转换的总结笔记，以及学习一下回溯法和试探求最优解的方法。

二叉树是另一种树形结构。

二叉树的每个结点至多只有两颗子树（即二叉树中不存在度大于2的结点）。

二叉树的子树有左右之分，是有序树的一种。

树形结构是一种非线性数据结构。树是以分支关系来定义的层次结构。

树形结构广泛应用在客观世界中，比如人类族谱、社会组织结构以及计算机源码中的语法结构等。

线性表是最常用且最简单的一种数据结构（逻辑结构）。简言之，一个线性表是 n 个数据元素的有限序列。

本章主要总结了数据结构的基本概念和定义。

数据结构三要素：逻辑结构、存储结构（物理结构）以及数据的运算（算法）。

数据结构的存储结构有四种，分别是顺序存储、链式存储、索引存储以及散列存储。本节主要介绍前两种。

数据的运算定义是基于逻辑结构的，而运算实现是基于存储结构的。同一逻辑结构的不同存储结构的运算的实现是不同的