二叉树

二叉数的表示方法

1.数组：
如果是完全二叉数，用可以用数组表示，只需把每一个节点按照循序排列即可，如果需要查找左边的子节点，只需要当前节点乘以二，右边则需乘以二再加一即可。但是如果不是完全二叉数，那么需要转成完全二叉数，缺少的地方用空节点表示。这样会照成空间浪费
2.链表表示方法
链表表示方法，每一个节点都有数据，左指针和右指针。如果左指针没有数据则设置为空即可。这样可以减少空间浪费。一般都采用此方法

二叉搜索树

1.父节点下左边的键值小于父节点的键值。
2.父节点下右边的键值大于父节点的键值
3.父节点的左边或右边也是二叉搜索树