目录 二叉树的先序遍历 二叉树的中序遍历 二叉树的后序遍历 二叉树的层序遍历 二叉树的先序遍历 先序遍历就是按照遍历规则:根、左、右 如图,该二叉树的遍历顺序为: 首先看根节点1,它没有左子树,所以先访问1,然后访问它的右子树2; 节点2有左子树3,右子树4,所以先访问节点2,然后3,然后4; 节点3没有左子树,所以先访问节点3,然后右子树5; 节点5没有右子树,所以先访问节点5,然后左子树6;至此根节点左子树访问完毕;接着访问根节点的右子树4 先访问节点4,然后左子树7,右子树8; 因此,总的节点访问顺序就是:1,2,3,5,6,4,7,8 然后我们考虑如何实现二叉...