您的位置: 首页 > 文章 > 读《算法与数据结构》第六章 读《算法与数据结构》第六章 分类: 文章 • 2024-04-26 21:58:48 读《算法与数据结构》第六章 一、二叉树及其抽象数据类型 1、基本概念 （1）二叉树是一类简单又重要的树形结构 （2）二叉树可以定义为结点的有限集合，是递归定义 2、完全二叉树 （1）一颗二叉树至多只有最下面的两层结点度数可以小于2，其余各层结点度数都必须是2 （2）例如3、二叉树的主要性质4、深度优先周游 （1）先根次序周游 （2）中根次序周游 （3）后根次序周游5、广度优先周游6、前后中缀7、算法的时间代价 （1）算法中每个二叉树恰好进栈、出栈各一次，时间代价为O(n)
