二叉搜索树定义 左子树中所有节点的值 << 根节点的值;右子树中所有节点的值 >> 根节点的值;其左、右子树也分别为二叉搜索树。 二叉树的遍历 先序遍历定义 [ 根节点 |左子树 | 右子树 ] 中序遍历定义 [ 左子树 | 根节点 | 右子树 ] 后序遍历定义 [ 左子树 | 右子树 | 根节点 ] 二叉树涉及算法见后文