二叉树先序遍历的实现思想是： 访问根节点； 访问当前节点的左子树； 若当前节点无左子树，则访问当前节点的右子树； 图 1 二叉树 以图 1 为例，采用先序遍历的思想遍历该二叉树的