数据结构导论之树与二叉树

1.概念
树是n(n>=0）个结点的有限集合，一棵树满足以下两个条件：
（1）当n=0时，称为空树；
（2）当n>0时，有且仅有一个称为根的节点，除了根节点外，其余结点为m(m>=0)个互不相交的非空集合，称为根的子树。
叶子：度为0的结点称为叶子或者终端结点。（也就是说没有孩子）
结点的度：树上任一结点所拥有的子树的数目称为该节点的度。
结点的层次：从根开始算起，根的层次为1，其余结点的层次为其双亲的层次+1
树的度：一棵树中所有结点的度的最大值称为该树的度。
树的高度：一棵树中所有结点层次数的最大值称为该树的高度或者深度。
2.二叉树
概念：
n(n>=0)个元素有限集合，该集合或者为空，或者由一个根以及两棵互不相交的左子树和右子树组成，其中左右子树也是二叉树。二叉树的任一结点都有两棵子树（任一可以为空子树），并且这两棵子树之间有次序关系，如果互换了位置，就是不同的二叉树，左子树为左孩子，右孩子同理。

性质：