【BST】二叉搜索树的三个特性

• 二叉搜索树的中序遍历序列是递增排序的序列
  
  • 
    
• succssor代表中序遍历序列的下一个节点，称为后继节点
  
  • 先取该节点的右子节点，再不断向左子节点的方向访问，直到空节点
    
  • 
    
• predecessor代表中序遍历序列的前一个节点，称为前驱节点
  
  • 先取当前节点的左节点，再不断向右子节点的方向访问，直到空节点
    
  •