1、二叉树是什么? (1)二叉树的基本形态 一棵二叉树是结点的一个有限集合,该集合或者为空,或者是由一个根节点加上两棵别称为左子树和右子树的二叉树组成。 (2)二叉树的特点: 一个节点最多有两棵子树,即二叉树不存在度大于 2 的结点。 二叉树的子树有左右之分,其子树的次序不能颠倒,因此二叉树是有序树 根节点:一棵树最上面的节点称为根节点 节点度:节点拥有的子树数。上图中,13的度为2,46的度为1,28的度为0。 父节点、子节