数据结构学习笔记11--树与二叉树

1.树的定义：   树是n个结点的有限集。在任意一颗非空树中应满足：   (1)有且仅有一个特定的称为根(Root)的结点；   (2)当n>1时，其余结点可分为m(m>0)个互不相交的有限集，其中每一个集合本身又是一棵树，并且称为根的子树。      每棵子树的根节点有且仅有一个直接前驱，但可以有0个或多个直接后继。  由此可以看到，树的定义是一个递归的定义，即树的定义中又用到了树的定义。 下图

>>阅读原文<<