所谓二叉树遍历是按某种特定规则，依次对二叉树中的节点进行相应的操作，并且每个节点只操作一次。访问结点所做的操作依赖于具体的应用问题。 遍历是二叉树上最重要的运算之一，也是二叉树进行其它运算的基础。二叉树的遍历有：前序/中序/后序的递归结构遍历：1. 前序遍历(先根遍历)——访问根结点的操作发生在遍历其左右子树之前（根->左子树->右子树）。2. 中序遍历(中根遍历)——访问根结点的操作发生在遍历其