找二叉树中给定元素的的左孩子结点_binary_search_tree 二叉树

二叉树

二叉树概念

二叉树（Binary Search tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是
一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特
点是每个结点最多只能有两棵子树，且有左右之分  。

    二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子
树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个结点

二叉树特点

1、若它的左子树不为空，则左子树上所有的节点值都小于它的根节点值。
2、若它的右子树不为空，则右子树上所有的节点值均大于它的根节点值。
3、它的左右子树也分别可以充当为二叉查找树。
4、每个结点最多有两棵子树，即二叉树不存在度大于2的结点。
5、二叉树的子树有左右之分，其子树的次序不能颠倒

例如:

完全二叉树以及满二叉树的概念：完全二叉树和满二叉树区别

满二叉树：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是
说，如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉树。

    完全二叉树：完全二叉树是效率很高的数据结构，完全二叉树是由满二叉树而引出来的。满二叉树最
后一个结点前的结点都齐全没有空节点; 要注意的是满二叉树是一种特殊的完全二叉树。

例如:

例如，当我们现在想要查找数值为14的节点。由于二叉查找树的特性，我们可以很快着找到它，其过程如下

1、和根节点9比较

2、由于 14 > 9，所以14只可能存在于9的右子树中，因此查看右孩子 13

3、由于 14 > 13，所以继续查看13的右孩子15

4、由于 14 < 15，所以14只可能存在于15的左孩子中，因此查找15的左孩子14

5、这时候发现14正是自己查找的值࿰