第一,初始化二叉树。 以上就是二叉树的初始化 第二,二叉树的先序遍历。(运用递归的方法) 以上是二叉树先序遍历的关键代码和图像表示 第三,调用方法。 这就是深度优先遍历中的先序遍历(二叉树)的实现,先序遍历运用递归的方法,先输出根,判断它是否有左子树,有左子树就输出出来,再判断右子树,有右子树就输出出来。