二叉树（binary tree） 是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。 结点：包含一个数据元素及若干指向子树分支的信息。 结点的度：一个结点拥有子树的数目称为结点的度。 叶子结点：也称为终端结点，没有子树的结点或者度为零的结点。 分支结点：也称为非终端…