m0_56801577的博客

原创 数据结构知识清单——树

前言 这篇笔记是我在准备面试时所写，整理了与树相关的基本概念，希望能对大家有所帮助。第一次发文章，文中有错误或者不妥之处烦请大家多多指点。 参考书籍为《数据结构与算法》西安电子科技大学出版社，周大为、刘丹华著（个人感觉一般）。 基本概念 树：树是有限个节点的集合，满足以下条件： 若节点数为零，则称为空树；否则有且只有一个特定的节点被称为根。 当节点数大于一时，除根节点外被分为数个不相交的子集。每个子集又是一棵树，被称为根的子树。 同时，树的定义是递归的，树的定义可以运用到子树上。 节点：包含一个数据元素