二叉树的深度优先遍历(先序遍历)和广度优先遍历(层次遍历)

复制连接 对于一颗二叉树，深度优先搜索(Depth First Search)(实际上是二叉树的先序遍历)是沿着树的深度遍历树的节点，尽量深的搜索树的分支。以上面二叉树为例，深度优先搜索的顺序为：ABDECFG。怎么实现这个顺序呢 ？深度优先搜索二叉树是先访问根结点，而后遍历左子树接着是遍历右子树，所以咱们能够利用堆栈的先进后出的特色，现将右子树压栈，再将左子树压栈，这样左子树就位于栈顶，能够保证

>>阅读原文<<