二叉树知识

二叉树的深度优先遍历（DFS）与广度优先遍历（BFS） DFS深度优先遍历：从根节点出发，沿着左子树方向进行纵向遍历，直到找到叶子节点为止。然后回溯到前一个节点，进行右子树节点的遍历，直到遍历完所有可达节点为止。利用数据结构“栈”，父节点入栈，父节点出栈，先右子节点入栈，后左子节点入栈。递归遍历全部节点。 DFS:ABDGCEFH BFS广度优先遍历：从根节点出发，在横向遍历二叉树层段节点的基础上

>>阅读原文<<