摘要:
2013-02-26 16:4513. 树tree是n(n>=0)个结点的有限集。n=0时称为空树。在任意一棵非空树中①有且仅有一个特定的称为根root的结点,②当n>1时,其余结点可分为m(m>0)个互不相交的有限集,其中每一个集合本身又是一棵树。并且称为根的子树SubTree。树的定义其实就是我们在讲解栈时提到的递归的方法。也就是在树的定义中还用到了树的概念。13.1 树的定义中还需要强调两点①n>0 时根结点时唯一的,不可能存在多个根结点。②m>0 时,子树的个数没有限制,但是他们一定是互不相交的。13.2 结点分类13.2.1 树的结点包含一个数据元素及若 阅读全文
posted @ 2013-02-26 16:49 灬啊U 阅读(181) 评论(0) 推荐(0) 编辑