摘要：1. 树的基本概念 如图所示，一棵树最上面的点称为根节点，如果一个节点下面连接多个节点，那么该节点成为父节点，它下面的节点称为子节点，一个节点可以有0个、1个或更多节点，没有子节点的节点叫叶子节点。 1.1 二叉树： 是一种特殊的树，即子节点最多只有两个，这个限制可以使得写出高效的插入、删除、和查找 阅读全文