标签:先序 mamicode 访问 ace 遍历二叉树 alt mil code 遍历
根据给出的先序遍历和中序遍历,画出二叉树。
先序遍历:DBACEGF ?? 中序遍历:ABCDEFG
首先我们来看一下三种遍历方式:
1)先序遍历二叉树
(1)访问根节点 ? ? (2)先序遍历跟的左子树 ?? (3)先序遍历根的右子树
2)中序遍历二叉树
?(1)中序遍历根的左子树 ? (2)访问根节点 ? ? ?? (3)中序遍历根的右子树
3)后序遍历二叉树
?(1)后序遍历根的左子树 ? ?? (2)后序遍历跟的右子树? (3)访问根节点
标签:先序 mamicode 访问 ace 遍历二叉树 alt mil code 遍历
原文地址:https://www.cnblogs.com/kexinxin/p/11537885.html