二叉搜索树 二叉搜索树（BST）满足的性质： 每个节点中的值必须大于（或等于）存储在其左侧子树中的任何值。 每个节点中的值必须小于（或等于）存储在其右子树中的任何值。 一个二叉搜索树的例子如下所示： 因为二叉树的中序遍历会得到一个递增的序列，因此在二叉搜索树里中序遍历比较常用。 给定一个二叉树，我们要判断它是否是二叉搜索树。二叉搜索树的特征比较明显…

二叉树 二叉树是一种更为典型的树树状结构。如它名字所描述的那样，二叉树是每个节点最多有两个子树的树结构，通常子树被称作“左子树”和“右子树”。下面是个二叉树的例子： 用python定义二叉树的节点： # 二叉树节点 class TreeNode: def __init__(self, x): self.val = x self.left = Non…