二叉树(python实现)

一、二叉树的几种遍历方式

1、前序遍历(根——>左——>右)

2、中序遍历(左——>根——>右)

3、后续遍历(左——>右——>根)

4、按层遍历(从上到下,从左到右)

二、举个例子

3、代码实现 (python版本) (后面补上)

   3.1 构建树(举例)

3.2 前序遍历 

3.3 中序遍历

3.4 后序遍历

3.5 按层遍历

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 数据结构和算法--二叉树的实现 几种二叉树 1、二叉树 和普通的树相比,二叉树有如下特点: 每个结点最多只有两棵子...
    sunhaiyu阅读 11,581评论 0 14
  • 树的概述 树是一种非常常用的数据结构,树与前面介绍的线性表,栈,队列等线性结构不同,树是一种非线性结构 1.树的定...
    Jack921阅读 9,942评论 1 31
  • 树和二叉树 1、树的定义 树(Tree)是由一个 或 多个结点 组成的有限集合T,且满足: ①有且仅有一个称为根的...
    利伊奥克儿阅读 5,275评论 0 1
  • 关于树的定义和存储结构可以查看上一篇文章树的定义和树的三种存储结构 一、二叉树的定义 二叉树的定义 二叉树(Bin...
    NotFunGuy阅读 6,397评论 5 25
  • 百年健康秘笈传承 请点击此处输入图片描述 养生等于长寿 预防等于治疗 百年健康网 化疗呕吐是否真的很可怕? 很多患...
    安度化疗阅读 3,860评论 0 0