二叉树的定义及性质

在讨论一般树的存储结构及其操作之前，我们首先研究一种简单而极其重要的树结构 —— 二叉树。 二叉树的定义 二叉树（Binary Tree） 是另外一种树型结构，它的特点是每个节点至多只有两棵子树（即二叉树中不存在度大于2的结点），并且，二叉树的子树有左右之分，其次序不能任意颠倒。 与树的递归定义类似，二叉树的递归定义如下：二叉树或者是一棵空树，或者是一棵由一个根结点和两棵互不相交的分别称为根的左子

>>阅读原文<<