数据结构之树（二）二叉树、赫夫曼树的定义与特点

1、二叉树的定义      二叉树是n(n≥0)个节点的有限集合，该集合或者为空集(空二叉树)，或者由一个根结点和俩颗互不相交的、分别称为根结点的左子树和右子树的二叉树组成。 2、二叉树的特点： （1）每个结点最多俩颗子树，所以二叉树中不存在度大于2的结点。没有子树或者有一颗子树都是可以的。 （2）左子树和右子树是有顺序的，次序不能任意颠倒。（人的的左右手） （3）即使树中某节点只有一颗子树，也要

>>阅读原文<<