Java数据结构和算法-前序中序后序遍历二叉树图解

二叉树遍历的说明

使用前序、中序和后续对下面的二叉树进行遍历。

前序遍历:先输出父节点,再遍历左子树和右子树
中序遍历:先遍历左子树,再输出父节点,再遍历右子树
后序遍历:先遍历左子树,再遍历右子树,最后输出父节点
小结:看输出父节点的顺序,就确定是前序,中序还是后序

二叉树前序中序后续遍历图解.jpg

你可能感兴趣的:(Java数据结构和算法-前序中序后序遍历二叉树图解)