算法笔记(树)

参考书籍:小灰的算法之旅 树和二叉树 树 如图： 在数据结构中，树的定义如下： 树（tree）是n（n≥0）个节点的有限集。当n=0时，称为空树。在任意一个非空树中，有如下特点。 1.有且仅有一个特定的称为根的节点。 2.当n>1时，其余节点可分为m（m>0）个互不相交的有限集，每一个集合本身又是一个树，并称为根的子树。 如图： 树的最大层级数，被称为树的高度或深度。显然，上图这个树的高度是4。

>>阅读原文<<