YYB123789的博客

转载 浅谈二叉树

一、树（Tree） 树形结构是一种非线性数据结构；树是以分支关系定义的层次结构。问题来了，什么是线性数据结构？什么是非线性数据结构？线性结构是一组有序数据元素的集合，比如数组、栈、队列，除了第一个元素和最后一个元素以外，其他元素都是首尾相连的。非线性结构中各个数据元素没有对应的顺序，每个数据元素都可能和零个或多个数据元素发生关系，典型的非线性结构包括二维数组、树、图。生活中比较常见的树...