二叉树遍历
Posted kexinxin
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二叉树遍历相关的知识，希望对你有一定的参考价值。
根据给出的先序遍历和中序遍历，画出二叉树。
先序遍历：DBACEGF ?? 中序遍历：ABCDEFG
首先我们来看一下三种遍历方式：
1）先序遍历二叉树
（1）访问根节点 ? ? （2）先序遍历跟的左子树 ?? （3）先序遍历根的右子树
2）中序遍历二叉树
?（1）中序遍历根的左子树 ? （2）访问根节点 ? ? ?? （3）中序遍历根的右子树
3）后序遍历二叉树
?（1）后序遍历根的左子树 ? ?? （2）后序遍历跟的右子树? （3）访问根节点
以上是关于二叉树遍历的主要内容，如果未能解决你的问题，请参考以下文章
二叉树进阶题------前序遍历和中序遍历构造二叉树；中序遍历和后序遍历构造二叉树