1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 中学教育
  5. 中学课件

高中信息技术选择性必修1数据与数据结构第四章树一树、二叉树的概念及其性质课件.ppt

高中信息技术选择性必修1数据与数据结构第四章树一树、二叉树的概念及其性质课件.ppt

    ***********一、树、二叉树的概念及其性质第四章树知识过关1.树的概念树(Tree)可以描述为由n(n≥0)个节点(Node)构成的一个有限集合，以及在该集合上定义的一种节点关系。集合中的元素称为树的节点,n=0的树称为空树。2.树的相关概念及性质(1)对于一棵具有n个节点的树,它有n－1条边。(2)树的一个节点所拥有的子树个数称为该节点的度,最大的节点的度称为树的度。线性表是度为1的特殊树状结构。(3)在树状结构中,没有前驱的节点称为根节点(Root),又称为开始节点。度为0的节点称为叶子节点(Leaf),它

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >