本文介绍了二叉树和二叉搜索树，然后通过PHP代码定义了二叉搜索树（BinarySearchTree）的节点。1.二叉树1.1二叉树图1.2二叉树节点定义//二叉树有一个唯一的根节点类Node{$e;//节点元素$left;//左儿子$right;//右儿子}Tips：二叉树的每个节点最多有两个儿子，每个节点至多有一个父亲。1.3二叉树的特点二叉树具有天然的递归结构，每个节点的左儿子或右儿子也是一棵二叉树。二叉树不一定是满的，它可能只有左儿子或者二儿子。节点或NULL也可以看作是二叉树。2.二叉搜索树2.1二叉搜索树的特点二叉搜索树是一棵二叉树。每个节点的元素值必须大于左孩子所有节点的值。每个节点的元素值必须小于右孩子所有节点的值。每个子树也是一个二叉搜索树。二叉搜索树查询很快。存储的元素必须是可比较的。2.2二叉搜索树图2.3PHP代码定义节点root=null;$这个->大小；}/***获取当前搜索树中的元素个数*@returnmixed*/publicfunctiongetSize(){return$this->size;}/***判断当前二分查找树是否为空*@returnbool*/publicfunctionisEmpty():bool{return$this->size==0;}}类节点{public$e;公共$左=空；公共$right=null;/***构造函数初始化节点数据*节点构造函数。*@param$e*/publicfunction__construct($e){$this->e=$e;}}代码仓库：https://gitee.com/love-for-po...扫描二维码关注爱因世贤
