[数据结构PTA]树与二叉树

树

树是n（n >= 0）个结点的有限集，在任意一颗*非空*树中

1. 有且仅有一个待定根节点

2. 当n>1时，其余结点可分为m（m>0）个互不相交的有限集，其中每个集合本身又是一棵树，并且称为根的子树。

    树的结构定义是一个递归的定义，即在树的定义中有用到树的概念。