第六章 树和二叉树;6.1 树的类型定义;6.1 树的类型定义;数据对象 D;A;基 本 术 语;结点(从根到结点的)路径;任何一棵非空树是一个二元组 Tree = rootF 其中root 被称为根结点 F 被称为子树森林) 有确定的根 ) 树根和子树根之间为有向关系;对比树型结构和线性结构的结构特点;~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~;6.2 二叉树的类型定义 ;二叉