相关概念：

  • 树的每一个结点拥有的子树称为结点的度。度为零的结点称为叶子。树的度是树内各结点的度的最大值。
  • 结点的层次从根开始定义。根为第一层，根的孩子为第二层。树中结点的最大层次称为树的深度。
  • 如果树中结点的各子树看成从左到右是有次序的，则称为该树为有序树，否则称为无序树。
  • 二叉树的特点是每个结点最多有两棵子树。并且，二叉树的子树有左右之分，次序不能任意颠倒。
  • 二叉搜索树的特点就是，左子树的结点的值都比父结点小，右子树的结点的值，都比父结点的值大。

相关实现：