根据给出的先序遍历和中序遍历,画出二叉树。
先序遍历:DBACEGF 中序遍历:ABCDEFG
首先我们来看一下三种遍历方式:
1)先序遍历二叉树
(1)访问根节点 (2)先序遍历跟的左子树 (3)先序遍历根的右子树
2)中序遍历二叉树
(1)中序遍历根的左子树 (2)访问根节点 (3)中序遍历根的右子树
3)后序遍历二叉树
(1)后序遍历根的左子树 (2)后序遍历跟的右子树 (3)访问根节点
posted on 2019-09-17 22:59 kexinxin 阅读(189) 评论(0) 编辑 收藏 举报