1.二叉树遍历
a. 前序遍历
对于二叉树的任意一个节点，先打印该节点，然后是它的左子树，最后右子树
b. 中序遍历
对于二叉树的任意一个节点，先打印它的左子树，然后是该节点，最后右子树
c. 右序遍历
对于二叉树的任意一个节点，先打印它的左子树，然后是右子树，最后是该节点
2.二叉搜索树
二叉搜索树是一个有序搜索树：
a. 若他的左子树不空，则左子树上所有节点的值均小于它的根节点的值
b. 若他的右子树不空，则右子树上所有节点的值均大于他的根节点的值
c. 它的左右子树也分别为二叉搜索树
标签：左子,遍历,右子,二叉,二叉树,节点 From： https://www.cnblogs.com/felix-felix/p/17133874.html