Danny Man
I’m Danny, and let me give you a warm welcome to visit my blog site. I hope you’ll enjoy it. Also, you can visit my HOME PAGE to learn more about me.
Python版二叉查找树
二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。
二叉查找树的特点则在于对于树中的每个节点X，它的左子树中所有项的值小于X中的项，而它的右子树中所有项的值大于X中的项。这意味着该树所有的元素都可以用某种一致的方式排序。如下图所示是一个二叉查找树：
为实现一个二叉查找树，我们将创建三个类：
BinaryTree：代表一个二叉树，实现初始化和操作；
EmptyNode：代表空节点；
BinaryNode：代表非空节点，具...
