4.2 二叉树
前面学过了树的基本概念，和树的先序与后序遍历。现在要学二叉树。二叉树是一种受限制的树，也是一种非常有应用价值的数据结构。
（1）二叉树的基本概念
二叉树（binary tree）：一棵树，其中每个节点的子节点不超过2.
二叉树的平均深度为：O（根号N），而二叉查找树的平均深度只有O（logN）
（2）二叉树的实现
因为二叉树已经限制了子节点的个数，因此除了使用树的左孩子右兄弟存储法，还可以直接定义两个子节点。
4.2 二叉树
前面学过了树的基本概念，和树的先序与后序遍历。现在要学二叉树。二叉树是一种受限制的树，也是一种非常有应用价值的数据结构。
（1）二叉树的基本概念
二叉树（binary tree）：一棵树，其中每个节点的子节点不超过2.
二叉树的平均深度为：O（根号N），而二叉查找树的平均深度只有O（logN）
（2）二叉树的实现
因为二叉树已经限制了子节点的个数，因此除了使用树的左孩子右兄弟存储法，还可以直接定义两个子节点。
