Python实现普通二叉树 二叉树是每个节点最多有两个子树的树结构，本文使用Python来实现普通的二叉树。 关于二叉树的介绍，可以参考：https://blog.csdn.net/weixin_43790276/article/details/104737870 一、实现节点类 所有树结构都是由一个一个的节点构成的，本文使用链式的方式来实现二叉树，所以先实现一个节点类。 # coding=utf-8 class Node(object): """节点类""" def __in

Python实现完全二叉树 一、二叉树的存储结构 对于线性表、栈、队列等数据结构，数据都可以使用物理有序和逻辑有序的方式存储，二叉树也可以使用这两种方式存储。 物理有序将数据存储在连续的内存空间中，例如存储在一个列表中，这种方式因为有下标，在遍历速度上有一定的优势，但是，对于一棵二叉树来说，将数据存储在一个线性的列表中，不容易体现出树中父节点与子节点之间的关系。 根据二叉树的结构特点，二叉树是由一个个的节点构成的，节点与节点之间通过父子关系链接在一起，所以，二叉树通常以链式方式存储。 二、实现完