树与二叉树的定义
目录
- 树是n(n>=0)个结点的有限集合，当n=0时称为空树。在任一非空树(n>0)中，有且仅有一个称为根的结点；其余节点可分为m(m>=0)个互不相交的有限子集 T1,T2,….Tm,其中每个Ti又都是一棵树，并且称为根结点的子树；
- 树的定义是递归的，它表明了树本身的固有特性，也就是一棵树由若干棵子树构成，而子树中又由更小的子树构成。
- 二叉树是n(n>=0)个结点的有限集合，它或者是空树或者是由一个根结点及两棵不相交的且分别称为左、右子树的二叉树所组成