Python基础算法篇-二叉树（前中后序遍历）

Hello，小伙伴，CallMeNo.1

首先，我们需要了解二叉树的含义及其相关特性：

二叉树（Binary tree）是树形结构的一个重要类型，从编程的角度来看，其结构可分为三部分，即根节点，左叶子节点，右叶子节点，对应即为Root，lchild，rchild

当然除此之外，还有树的深度，树的度，孩子节点，父节点等概念，这里就不一一赘述了

附图，易解：

下面我们用代码实现一下图a：

那么此时问题来了，树的结构是满足了，此时怎样通过前中后序遍历获取数据呢？

直接上代码：

前序遍历：

中序遍历： 

后序遍历：

控制台输出：

---

 《制作不易  收藏点赞》