二叉树前序遍历:中 -> 左 -> 右
二叉树中序遍历:左 -> 中 -> 右
二叉树后序遍历:左 -> 右 -> 中
是不是比较绕口,其实 前中后 可以理解为 根节点 的位置。
前序就是根节点在前边,中序就是根节点在中间,后序就是根节点在后边。
二叉树前序遍历:中 -> 左 -> 右
二叉树中序遍历:左 -> 中 -> 右
二叉树后序遍历:左 -> 右 -> 中
是不是比较绕口,其实 前中后 可以理解为 根节点 的位置。
前序就是根节点在前边,中序就是根节点在中间,后序就是根节点在后边。