排序二叉树

二叉搜索树

二叉树：由节点和节点关系组成的数据结构

根节点

中间节点

叶子节点

高

排序二叉树：该节点的左孩子小于该节点；该节点的右孩子大于该节点

什么是二叉树

排序二叉树：左孩子 <父节点< 右孩子  兄弟节点   根节点

1. 根节点
   

2. 中间节点

3. 叶子结点

4. 节点层次：二叉树的高

5. 排序二叉树：左子节点值小于父节点，右子节点值大于父节点

* 任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；
* 任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；
* 任意节点的左、右子树也分别为二叉查找树；
* 没有键值相等的节点。

第一个节点为根节点，最后的没有子节点的称为叶子节点，中间部分称为中间节点。