数据结构——各种树的定义

1.二叉树：每个节点最多含有两个子树的树称为二叉树。
二叉树又可以分为满二叉树和完全二叉树。
满二叉树：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点。也可以这样理解，除叶子结点外的所有结点均有两个子结点。节点数达到最大值，所有叶子结点必须在同一层上。完全二叉树：若设二叉树的深度为h，除第 h 层外，其它各层 (1～(h-1)层) 的结点数都达到最大个数，第h层所有的结点都连续集中在最左边，这就是完全二叉树。
二叉树有三种遍历方式：
前序遍历：根节点-遍历左子树-遍历右子树
中序遍历：遍历左子树-根节点-遍历右子树
后序遍历：遍历左子树-遍历右子树-根节点
2.二叉查找树
二叉查找树是二叉树的衍生概念：
二叉查找树（英语：Binary Search Tree），也称为二叉搜索树、有序二叉树（ordered binary tree）或排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树：
   若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值；   若任意节点的

数据结构——各种树的定义最先出现在Python成神之路。