摘要： 一、二叉树概念 1. 二叉树 定义：二叉树是n(n≥0)个节点的有限集合，该集合或者为空集，或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子数的二叉树组成。 特点：①每个结点最多有两棵子树，二叉树中不存在度大于2的结点； ②左子树和右子树是有顺序的，次序不能任意颠倒； ③即使树中某结点 阅读全文