二叉树

二叉树是另一种树形结构。

二叉树的每个结点至多只有两颗子树（即二叉树中不存在度大于2的结点）。

二叉树的子树有左右之分，是有序树的一种。