以简单的二叉树为例
二叉树的遍历是指从根结点出发，按照某种次序依次访问二叉树中所有结点，使得每个结点被访问一次且仅被访问一次。
先画一个简单的二叉树，等下以他为例。
层序：从根节点往下逐层遍历，每层从左往右。 1 2 3 4 5 6 7 8 9
前（先）序：根左右；先访问根节点，再遍历根节点下的左子树（同先序），左子树再访问根节点-左子树-根节点-左-右（直到无子树，则一次访问左右节点） 1 2 4 8 9 5 3 6 7
中序：左根右；先遍历根节点下的左子树-下的根下的左子树（即最下层左子树），访问左节点-根节点-右节点（左子树完成）-访问根节点-访问右节点\或右子树 8 4 9 2 5 1 6 3 7
后序：左右根；从左到右，先叶子后节点，左右树遍历完最后根节点。即以左树右树根的大遍历走左右根的小遍历。
8 9 4 5 2 6 7 3 1
扫一扫
2382
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
