最近学了二叉树的三种遍历方式,即前序遍历,中序遍历,后序遍历三种,仔细思索后,在此简单总结一下。
一.二叉树示意图
假设有一颗二叉树如下:
二.遍历分析
每一颗二叉树由根节点,左子树,右子树三个部分组成,规定先遍历左子树,再遍历右子树,这样一来就有了三种遍历方式,按照遍历根节点的先后顺序来划分,根->左->右方式就是前序遍历,左->根
最近学了二叉树的三种遍历方式,即前序遍历,中序遍历,后序遍历三种,仔细思索后,在此简单总结一下。
一.二叉树示意图
假设有一颗二叉树如下:
二.遍历分析
每一颗二叉树由根节点,左子树,右子树三个部分组成,规定先遍历左子树,再遍历右子树,这样一来就有了三种遍历方式,按照遍历根节点的先后顺序来划分,根->左->右方式就是前序遍历,左->根