python多叉树遍历_基于Python的多叉树遍历算法

〔

综直厘翹

S

赛理

)

信息记录材料

2019

年

5

月第

20

卷第

5

期

基于

Python

的多叉树遍历算法

钱雨波

，

王金祥

(

指导老师

)

(

延边大学

吉林

延边

1

33000

)

【

摘要

】

对

C/C++

环境下的二叉树遍历算法进行改进

，

提出以

Python

为编程语言的多叉树遍历算法并进行实例化分析.

【

关键词

】

Python;

多叉树

；

遍历算法

【

中图分类号

】

TP39

【

文献标识码

】

A

【

文章编号

】

1009-5624

(

2019

)

05-0240-02

1

引言

二叉树是一种比较常见的空间数据结构

，

由于具有

操作方便

、

结构简单

、

通俗易懂等优点而广泛应用于搜

索

、

排序等领域

。

但二叉树存在静态的结构形式的弊端

，

即子结点只能为

0

、

1

或

2

个

，

而多叉树则具有更为灵活

的树形

。

2

Python

语言简介

Python

语言是目前美国大学最受欢迎的高级程序设计

语言

，

是最接近自然语言的通用编程语言如果把

C

语

言称作高级语言的