一、二叉树的几种遍历方式
1、前序遍历(根——>左——>右)
2、中序遍历(左——>根——>右)
3、后续遍历(左——>右——>根)
4、按层遍历(从上到下,从左到右)
二、举个例子
3、代码实现 (python版本) (后面补上)
3.1 构建树(举例)
3.2 前序遍历
3.3 中序遍历
3.4 后序遍历
3.5 按层遍历
一、二叉树的几种遍历方式
1、前序遍历(根——>左——>右)
2、中序遍历(左——>根——>右)
3、后续遍历(左——>右——>根)
4、按层遍历(从上到下,从左到右)
二、举个例子
3、代码实现 (python版本) (后面补上)
3.1 构建树(举例)
3.2 前序遍历
3.3 中序遍历
3.4 后序遍历
3.5 按层遍历
本文标题:二叉树(python实现)
本文链接:https://www.haomeiwen.com/subject/zrtfextx.html
网友评论