第三十章：普通树的存储和遍历

前置知识：树的概念、向量（vector）为了保证学习效果，请保证已经掌握前置知识之后，再来学习本章节！学习目标了解树的几种存储方法的思想、实现方式和各自的优缺点 掌握树的存储方法的代码实现 掌握树的两种遍历方式：先根遍历（DFS）和层次遍历方式（BFS）引入显然树的定义是递归的，是一种递归的数据结构。树作为一种逻辑结构，同时也是一种分层结构，具有以下两个特点：1）树的根结点没有前驱结点，除根结点之外的所有结点有且只有一个前驱结点。2）树中所有结点可以有零个或多个后...