3-基本数据结构2课件.pptVIP

ACM/ICPC程序设计;非线性结构;非线性结构;树;从逻辑结构看：1）树中只有树根没有父结点；2）除根外，其余结点都有且仅一个父结点； 3）树中的结点，可以有零个或多个孩子结点； 4) 没有孩子的结点称为叶子结点，或终端结点； 5）除根外的其他结点，都存在唯一一条从根到该结点的路径；;树的结点：包含一个数据元素及若干指向子树的分支； 孩子结点：结点的子树的根称为该结点的孩子； 父结点：B 是A的孩子，则A是B的父亲； 兄弟结点：同一双亲的孩子结点； 堂兄结点：同一层上的结点； 祖先结点: 从根到该结点的所经分支上的所有结点； 子孙结点：以某结点为根的子树中任一结点都称为该结点的子孙； 结点的度：结点的子树数目； ...;二叉树的定义：二叉树要么为空，要么由根结点、左子树和右子树组成。左、右子树本身也是二叉树。;二叉树的???储;二叉树的顺序存储;二叉树的链表存储;二叉树的链式存储;树的存储;树的存储;二叉树的运算和应用;二叉树的结构特点;二叉树的遍历运算;先序遍历;中序遍历;后序遍历;层序遍历;例1：Tree Recovery;例1：Tree Recovery;例1：Tree Recovery;分析;例2：Trees on the Level;例2：Trees on the Level;例2：Trees on the Level;例2：Trees