读《算法与数据结构》第六章

读《算法与数据结构》第六章 一、二叉树及其抽象数据类型 1、基本概念 （1）二叉树是一类简单又重要的树形结构 （2）二叉树可以定义为结点的有限集合，是递归定义 2、完全二叉树 （1）一颗二叉树至多只有最下面的两层结点度数可以小于2，其余各层结点度数都必须是2 （2）例如 3、二叉树的主要性质 4、深度优先周游 （1）先根次序周游 （2）中根次序周游 （3）后根次序周游 5、广度优先周游 6、前后中

>>阅读原文<<