二分搜索树基础及遍历方式（前序遍历、中序遍历和后序遍历）

二叉树和链表一样，和链表一样，是动态的数据结构class Node{ E e; Node left; //左孩子 Node right;//右孩子}二叉树（多叉树）：每个节点最多有两个孩子每个节点最多有一个父亲根节点没有父亲节点二叉树有天然的递推结构二叉树不一定是【满的】一个节点也可以是二叉树NULL 也可以是二叉树每个节点的左子树也是二叉树每个节点的右子树也是二叉树二分搜索树二分搜索树是二叉树独特性质：二分搜索数的每个节点的值都要大于其左子树的所有节点的.