摘要： 1. 二叉树 二叉树是一个有限结点的集合，该集合或者为空集，或者由一个根结点和两棵互不相交的称为左子树和右子树的二叉树组成， 简单理解： 每个结点最多可有两棵子树（即0，1，2棵） 特点 每个结点最多有两颗子树 左右子树是有顺序不能任意颠倒 即使树中某结点只有一棵子树，也要区分它是左子树还是右子树 阅读全文