独特大炮
数据结构导论之树与二叉树
1.概念 树是n(n>=0）个结点的有限集合，一棵树满足以下两个条件： （1）当n=0时，称为空树； （2）当n>0时，有且仅有一个称为根的节点，除了根节点外，其余结点为m(m>=0)个互不相交的非空集合，称为根的子树。 叶子：度为0的结点称为叶子或者终端结点。（也就是说没有孩子） 结点的度：树上任一结点所拥有的子树的数目称为该节点的度。 结点的层次：从根开始...
