数据结构树和二叉树.pptx

6.1 树的定义和基本术语(从根到结点的)路径;结点的层次;森林;A) 有确定的根 ) 树根和子树根之间为有向关系;对比树型结构和线性结构的结构特点; 所谓非线性结构是指在该结构中至少存在 一个数据元素有两个或两个以上的直接前驱 或直接后继元素 ; 二叉树或为空树或是由一个根结点加上 两棵分别称为左子树和右子树的互不交的 二叉树组成;二叉树的五种基本形态; 二叉树的主要基本操作; 性质 1 在二叉