二叉树怎么求前序序列和中序序列

作者:风筝 | 创建时间: 2023-05-18
在数据结构中,如果给出二叉树的前序序列和中序序列,应该如何绘制出完整的二叉树呢?接下来为大家讲解一下 数据结构中经常会遇到给出一个树让你去求前序遍历和中序遍历的问题,类似于这样的问题有一定的方法,只要掌握了方法,就能轻而易举的得到你想要的结...
二叉树怎么求前序序列和中序序列

操作方法

在给出的一串便利数据中,一组数据是不能确认各个树的节点的,此时需要我们至少具有两种才能确认一棵二叉树

ADFGHKLPQRWZ,GFHKDLAWRQPZ分别作为前序和中序遍历的数据,然后你画出二叉树

我们应该知道前序遍历的第一个访问就是根节点。所以选出第一个作为根。

然后根据根结点在中序遍历中找到a的两侧,左边为左边的元素,右边为右边的元素。

再结合前序遍历,寻找下一个访问的节点,此处我们找到的是d点。

再根据地点的左右两边到中旭中查找。通过此方法,我们就能找到二叉树的所有元素。

温馨提示

只要掌握了该类方法画出一棵二叉树是一件很容易的事情
点击展开全文

更多推荐