二叉树先序遍历;(1)先序访问根节点 (2)先序访问左子树 (3)先序访问右子树二叉树中序遍历;(1)中序访问根节点 (2)中序访问左子树 (3)中序访问右子树二叉树后序遍历;
二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒