【数据结构】二叉树的定义

定义 二叉树(Binary Tree)是n（n>=0）个结点的有限集合，该集合或者为空集（称为空二叉树）,或者由一个根结点的两棵互不相交的，分别称为根结点的左子树和右子树的二叉树组成。 图1-1就是一个二叉树。 图1-1 特点 每个结点最多有两个子树，所以二叉树中不存在度大于2的结点。注意不是只有两棵子树，而是最多有。没有子树或者有一颗子树都是可以的。 左子树和右子树是有顺序的，次序不能任意颠倒。

>>阅读原文<<