继续前面系列，这一章主要分析二叉树和二叉查找树。 我们先来了解一下有关树的术语：一棵树最上面的节点称为根节点，如果下面连接多个节点，那么该节点称为父节点，它下面的节点称为子节点。没有任何子节点的节点称为叶子节点。 二叉树是一种特殊的树。它的子节点个数不超过两个，一个父节点左边的…