二叉树的三种遍历方式总结

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