夜黯竹亭风的博客

1.基本概念和术语数据：数据描述客观事物的符号，是计算机中可以操作的对象，是被计算机识别，并输入给计算机的符号集合。 数据元素：是组成数据结构的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。如人类的数据元素是人。 数据项：一个数据元素可以由若干个数据项组成。人这样的数据元素由眼、耳、鼻这些数据项组成。数据项是数据不可分割的最小单位。 数据对象：是性质相同的数据元素的集合，是

二叉树的定义二叉树是个结点的有限集合，该集合或者空集（称为空二叉树），或者由一个根节点和两棵互不相交的、分别称为根节点的坐子树和右子树的二叉树组成。二叉树特点每个节点最多有两棵树，所以二叉树中不存在度大于2的结点。 左子树和右子树是有顺序的，次序不能任意颠倒。 即使树中某结点只有一棵子树，也要区分它是左子树还是右子树。二叉树的五种形式1.空二叉树 2.只有一个根节点3.根节点只有左子树 4.