前中后的区别就在于 遍历根的顺序
1.先遍历根就是先序，先遍历左，后遍历右，中间遍历根就是中序，同理最后遍历根就是后序。
2.左右节点的顺序总是先左后右。
前中后序的遍历用到了dfs的思想，先遍历到底再往回返，用到的数据结构是栈。
// 先序
public void dfs(TreeNode root) {
if (root == null) return ;
System.out.println(root.val);
dfs(root.left);
dfs(root.right);
}
// 中序
public void dfs(TreeNode root) {
if (root == null) return ;
dfs(root.left);
System.out.println(root.val);
dfs(root.right);
}
// 后序
public void dfs(TreeNode root) {
if (root == null) return ;
dfs(root.left);
dfs(root.right);
System.out.println(root.val);
}层序遍历就是一层一层的遍历，用到了bfs的思想，一层一层的遍历，像水波一样，一圈一圈的往外扩展，用到的数据结构是队列。
public void levelOrder(TreeNode root) {
Queue<TreeNode> queue = new LinkedList<>();
if(root!=null) queue.add(root);
while(!queue.isEmpty()){
for (int i = queue.size(); i > 0 ; i--) {
TreeNode node = queue.poll();
System.out.println(node.val);// 层序遍历的输出 一层一层从左往右的输出
if(node.left!=null){
queue.add(node.left);
}
if(node.right!=null){
queue.add(node.right);
}
}
}
}版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/92879.html
