根据给出的先序遍历和中序遍历,画出二叉树。
先序遍历:DBACEGF 中序遍历:ABCDEFG
首先我们来看一下三种遍历方式:
1)先序遍历二叉树
(1)访问根节点 (2)先序遍历跟的左子树 (3)先序遍历根的右子树
2)中序遍历二叉树
(1)中序遍历根的左子树 (2)访问根节点 (3)中序遍历根的右子树
3)后序遍历二叉树
(1)后序遍历根的左子树 (2)后序遍历跟的右子树 (3)访问根节点
根据给出的先序遍历和中序遍历,画出二叉树。
先序遍历:DBACEGF 中序遍历:ABCDEFG
首先我们来看一下三种遍历方式:
1)先序遍历二叉树
(1)访问根节点 (2)先序遍历跟的左子树 (3)先序遍历根的右子树
2)中序遍历二叉树
(1)中序遍历根的左子树 (2)访问根节点 (3)中序遍历根的右子树
3)后序遍历二叉树
(1)后序遍历根的左子树 (2)后序遍历跟的右子树 (3)访问根节点
上一篇:关系数据库设计理论
对二叉树以前序遍历、中序遍历、后序遍历三种方式递归及非递归的方式遍历树。
刚刚接触二叉树的同学一很想学习如何构建一颗简单的二叉树,下面我用C语言来实现一个简单的二叉树,并且用先
一、介绍了二叉树的四种遍历算法:1、前序遍历,2、中序遍历,3、后序遍历,4、按层遍历。
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M