先大概说一下四中遍历的思想依次为：
前序遍历： 根节点 -> 左子树 -> 右子树
中序遍历： 左子树 -> 根节点 -> 右子树
后序遍历： 左子树 -> 右子树 -> 根节点
层序遍历： 按照层次依次遍历
例如：下图二叉树的各种便利：
前序遍历：1 2 4 5 7 8 3 6
中序遍历：4 2 7 5 8 1 3 6
后序遍历：4 7 8 5 2 6 3 1
层序遍历：1 2 3 4 5 6 7 8
先大概说一下四中遍历的思想依次为：
前序遍历： 根节点 -> 左子树 -> 右子树
中序遍历： 左子树 -> 根节点 -> 右子树
后序遍历： 左子树 -> 右子树 -> 根节点
层序遍历： 按照层次依次遍历
例如：下图二叉树的各种便利：
前序遍历：1 2 4 5 7 8 3 6
中序遍历：4 2 7 5 8 1 3 6
后序遍历：4 7 8 5 2 6 3 1
层序遍历：1 2 3 4 5 6 7 8
本文标题：二叉树的几种遍历(前序 中序 后序 层序)
本文链接：https://www.haomeiwen.com/subject/vawayqtx.html
网友评论