二叉树的一些基本概念

二叉树(Binary Tree)

1. 结点(Node)：组成二叉树的基本单元。从图中可以看出，结点又有根结点(Root Node)，子结点(Child Node)，左结点(Left Node)，右结点(Right Node)，叶结点(Leaf Node)之分。
2. 度：结点连接的子结点的个数。二叉树规定几个结点的度不能超过2。
3. 深度：描述树的层数。图中二叉树的深度为3。
4. 子树：从图中还能看到左子树和右子树，在二叉树中子树的次序不能颠倒。