数据结构11————二叉树的定义性质及储存

数据结构11————二叉树的定义性质及储存 一.内容 1.二叉树的定义 2.二叉树的性质 3.二叉树的存储 二.二叉树的定义 1.形式化定义 二叉树(Binary Tree)是n(n>=0)个节点组成的集合,该集合或者为空集(空二叉树)，或者由一个根节点和两颗互不相交的，分别称为根节点的左子树和右子树的二叉树组成。 2.举例 如图就是一个典型的二叉树，二叉树T，根节点为A，A的左子树为T1，右子树

>>阅读原文<<