定义:如果一颗二叉树的每个节点对应一个关键码值,且关键码值的组织是有顺序的,例如左子节点值小于父节点值,父节点值小于右子节点值,则这棵二叉树是一棵二叉搜索树。
类(TreeNode):定义二叉搜索树各个节点
在该类中,分别存放节点本身的值,以及其左子节点,右子节点,父节点的值。
class TreeNode(object): def __init__(self,val): self.value = val #存值 self.left = None #存本节点的左子节点 self.right = None #存本节点的右子节点 self.father = None #存本节点的父节点