深度优先遍历中的先序遍历(二叉树)
2017-06-10 本文已影响42人
少帅yangjie
第一,初始化二叉树。
第二,二叉树的先序遍历。(运用递归的方法)
第三,调用方法。
这就是深度优先遍历中的先序遍历(二叉树)的实现,先序遍历运用递归的方法,先输出根,判断它是否有左子树,有左子树就输出出来,再判断右子树,有右子树就输出出来。
第一,初始化二叉树。
第二,二叉树的先序遍历。(运用递归的方法)
第三,调用方法。
这就是深度优先遍历中的先序遍历(二叉树)的实现,先序遍历运用递归的方法,先输出根,判断它是否有左子树,有左子树就输出出来,再判断右子树,有右子树就输出出来。