二叉树及存储结构

定义 二叉树T：一个有穷的结点集合。 这个集合可以为空 若不为空，则它是由根结点和称为其左子树TL和右子树TR的两个不相交的二叉树组成 特殊的二叉树 斜二叉树（Skewed Binary Tree) 完美二叉树（Perfect Binary Tree）/满二叉树（Full Binary Tree） 完全二叉树（Complete Binary Tree）：有n个结点的二叉树，对树中结点按从上至下、从

>>阅读原文<<