数据结构与算法树与二叉树新.pptx

数据结构与算法C++语言版第6章 树与二叉树树的相关概念树的递归定义和逻辑表示法树Tree是nn0个结点的有限集T当T为空时称为空树否则它满足以下两个条件有且仅有一个特定的数据元素称为根root的结点根结点没有前驱结点 其余的结点可分为mm0个互不相交的子集Tl, T2, Tm其中每个集合Ti1im本身又是一棵树并称其为根的子树subtree树的递归定义刻画了树的固有特性一棵非空树是由若干棵子树构