数据结构——二叉树

一 、二叉树：
二叉树的每个节点最多有两个子节点。节点的子节点可以多于两个，这种树称为多路树。

二叉树每个节点的两个子节点称为“左子节点”和“右子节点”，分别对应于树图形中它们的位置。二叉树中的节点不是必须有两个子节点；它可以只有一个左子节点或者只有一个右子节点，或者没有子节点（这种情况下它就是叶节点）。
1.2二叉搜索树：
二叉搜索树的定义：一个节点的左子节点的关键字值小于这个节点，右子节点的关键字值大于或等于这个父节点。