3.2 二叉树和存储结构.pdfVIP

3.2 二叉树及存储结构 二叉树的定义 二叉树T：一个有穷的结点集合。 这个集合可以为空 若不为空，则它是由根结点和称为其左子树T 和右子树T 的 L R 两个不相交的二叉树组成。  二叉树具体五种基本形态 Ф TL TR TL TR (a) (b) (c) (d) (e)  二叉树的子树有左右顺序之分  特殊二叉树  斜二叉树(Skewed Binary Tree)  完美二叉树(Perfect Binary Tree) 满二叉树(Full Binary Tree） A