Python中,二叉树先序、中序、后序相互求法

Python中,二叉树先序、中序、后序相互求法

已知:(为了更直观的了解二叉树,先画一个最简单的二叉树示意图) 如下:
在这里插入图片描述
通过此图可以看出此二叉树先序、中序、后序的顺序分别是:

先序: A B C D E F G
中序:C B D A F E G
后序:C D B F G E A

(一)已知后序、中序 求前序

在如何知道任意两序的情况下,求出另外一序呢,下面先讲讲已知后序 和 中序,求前序。为了更好的理解,在python中,我们分先定义两个列表,列表保存的是字符数据,以字符来代表二叉树结点的数据,那么在后序 和 中序中,列表存存储二叉树的数据结构为:
在这里插入图片描述
通过了解二叉树后序得知,最后一个数据是树的根节点,而根节点在中序列表的位置在一般处在中间某个位置,可以通过列表方法找出根节点数据在中序列表的位置(索引),在python中,通过列表切片的方法,将左右树拆分成新的列表(中序、后序都需要拆分),具体示意图如下:
在这里插入图片描述
在理解中序、后序的排序后,在python中,可以创建一个类,用来保存树节点的数据,类中的数据由三部分组中,一是当前树节点中的数据,别外是左树 和 右树 根节点的数据。代码示意图如下:在这里插入图片描述
在这里插入图片描述
这样,在python中,就会形成2的K次方 - 1个实例化对像,在这里就是7个存放数据的实例化对象,每个对象有根节的数据,和指向下个根节点的引用。所以,只要知道根节点的数据,可以采用

  • 3
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值