数据结构基础：树结构的学习笔记

1、树的定义 树是n(n>=0)个节点的有限集合。当n=0时称为空树，当n>0 为非空树，任何非空树中，有且仅有一个根节点；其余节点可分为m(m>=0)个互不相交的有限集合T1、T2 等，其中每一个集合都可以称为一棵树，称为根节点的子树。 2、树的基本概念          双亲孩子、兄弟：节点的字数的根称为该节点的孩子，该节点称为其子节点的双亲。具有相同双亲的节点互为兄弟节点。如图：A是根节点，

>>阅读原文<<