摘要： 二叉树的定义是一棵树的每个节点最多只有两个儿子，使二叉树成为二叉查找树的性质是，对于树中的每个节点X，它的左子树中的关键字比X中的小，而它的右子树则比X中的关键字大。 二叉树节点可以定义成如下形式： 二叉树非常简单，下面再介绍几个基本的操作。 一、插入 插入一个关键字Key从根节点开始，如果Key比 阅读全文