本章是树的第二篇文章,主要介绍二叉树的构造、遍历以及其他的一些操作和应用。二叉树是相当重要的一部分内容,后面的多种数据结构也都是二叉树的变形。对于二叉树的学习,不光重在理解,编码也是相当重要,而且二叉树的大部分操作都是基于函数递归的,所以对理解要求比较高。
二叉树的存储结构
结点定义
构造与建立
下集预告&传送门:数据结构与算法专题之树——二叉排序树与哈夫曼树
本章是树的第二篇文章,主要介绍二叉树的构造、遍历以及其他的一些操作和应用。二叉树是相当重要的一部分内容,后面的多种数据结构也都是二叉树的变形。对于二叉树的学习,不光重在理解,编码也是相当重要,而且二叉树的大部分操作都是基于函数递归的,所以对理解要求比较高。
二叉树的存储结构
结点定义
构造与建立
下集预告&传送门:数据结构与算法专题之树——二叉排序树与哈夫曼树