二叉树怎么求前序序列和中序序列
在数据布局中，若是给出二叉树的前序序列和中序序列，应该若何绘制出完整的二叉树呢？接下来为大师讲解一下
数据布局中经常会碰到给出一个树让你去求前序遍历和中序遍历的问题，近似于如许的问题有必然的方式，只要把握了方式，就能垂手可得的获得你想要的成果，具体如下
东西/原料
- 数据布局
- 二叉树
方式/步调
- 1
在给出的一串便当数据中，一组数据是不克不及确认各个树的节点的，此时需要我们至少具有两种才能确认一棵二叉树
- 2
ADFGHKLPQRWZ，GFHKDLAWRQPZ别离作为前序和中序遍历的数据，然后你画出二叉树
- 3
我们应该知道前序遍历的第一个拜候就是根节点。所以选出第一个作为根。
- 4
然后按照根结点在中序遍历中找到a的两侧，左边为左边的元素，右边为右边的元素。
- 5
再连系前序遍历，寻找下一个拜候的节点，此处我们找到的是d点。
- 6
再按照地址的摆布双方到中旭中查找。经由过程此方式，我们就能找到二叉树的所有元素。
注重事项
- 只要把握了该类方式画出一棵二叉树是一件很轻易的工作
- 发表于 2018-07-06 00:00
- 阅读 ( 1369 )
- 分类：其他类型
admin
0 篇文章
作家榜 »
-
xiaonan123
189 文章
-
汤依妹儿
97 文章
-
luogf229
46 文章
-
jy02406749
45 文章
-
小凡
34 文章
-
Daisy萌
32 文章
-
我的QQ3117863681
24 文章
-
华志健
23 文章