井底蛙的天空

摘要： 二叉树（Binary Tree) 是 n(n>=0) 个有限元素的集合。该集合或者为空，或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成。当集合为空时，称为空二叉树图 1二叉树特点每个节点的度最大为 2 (最多拥有 2 颗子树)节点 A 的度为 2， 节点 E 的度为 0。左子树和右子树有严格的顺序。如果将上图的节点 H 和 I 进行调换，则是一个完全不同的二... 阅读全文