基础算法——树
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了基础算法——树相关的知识，希望对你有一定的参考价值。
树： 是 n(n>0)个结点的有限集合 T。在一棵树中满足如下两个条件：
有且仅有一个称作根的结点；
其余的结点可分为 m(m>=0)棵互不相交的有限集合 T1， T2， …Tm，其中每个集合又都是一棵树，并称其为根的子树。
因此，树的定义是递归的，树是一种递归数据结构。树的这种定义为树的递归处理带来了很大的方便。
以上是关于基础算法——树的主要内容，如果未能解决你的问题，请参考以下文章