非计算机专业出身对数据结构中的左子树、右子树的理解~

出去面试、被问到计算机数据结构和算法的问题，尴了个尬，听不懂，虽说自己是前端开发，平时算法的问题还是考虑的少点了，自己总结吧~多沉淀点~

1. 什么是树？

树是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。附上图片：

树具有的特点有：

（1）每个结点有零个或多个子结点

（2）没有父节点的结点称为根节点

（3）每一个非根结点有且只有一个父节点

（4）除了根结点外，每个子结点可以分为多个不相交的子树。

2、什么是二叉树？

二叉树是每个结点最多有两个子树的树结构。它有五种基本形态：二叉树可以是空集；根可以有空的左子树或右子树；或者左、右子树皆为空。

二叉树的性质

• 二叉树第i层的结点数目最多为：2^i-1(i>=1)
• 深度为k的二叉树至多有2^k-1个结点（k>=1）
  
• 包含n个结点的二叉树的高度至少为(log₂n)+1
  

3、满二叉树、完全二叉树、二叉树查找树

• 满二叉树

     定义：高度为h，并且由2^h-1个结点组成的二叉树，称为满二叉树

• 完全二叉树

定义：一棵二叉树中，只有最下面两层结点的度可以小于2，并且最下层的叶结点集中在靠左的若干位置上，这样的二叉树称为完全二叉树。

特点：叶子结点只能出现在最下层和次下层，且最下层的叶子结点集中在树的左部。显然，一棵满二叉树必定是一棵完全二叉树，而完全二叉树未必是满二叉树。

• 二叉树查找树

       定义：二叉查找树又被称为二叉搜