个人中心
文章发布
退出
作者热门文章
- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
26
4
CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章python先序遍历二叉树问题由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.
问题 。
如何遍历一个二叉树 。
遍历二叉树就是访问二叉树的每一个节点 。
二叉树父结点下先左访问，先序遍历（根左右） 。
例如：遍历以下的二叉树 。
遍历结果：ABDECF 。
Python代码示例 。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
|
# !/usr/bin/env python
# -*-encoding: utf-8-*-
# author:LiYanwei
# version:0.1
class
TreeNode(
object
):
'''
二叉树类
'''
def
__init__ (
self
, data, left
=
None
, right
=
None
):
self
.data
=
data
self
.left
=
left
self
.right
=
right
def
__str__(
self
):
return
str
(
self
.data)
def
createTree():
'''
创建二叉树函数
'''
# 创建如图的二叉树
# 1.创建节点
A
=
TreeNode(
'A'
)
B
=
TreeNode(
'B'
)
C
=
TreeNode(
'C'
)
D
=
TreeNode(
'D'
)
E
=
TreeNode(
'E'
)
F
=
TreeNode(
'F'
)
# 列表解析
# A, B, C, D, E, F = [TreeNode(x) for x in 'ABCDEF']
# 2.创建节点之间的关系
A.left
=
B
A.right
=
C
B.left
=
D
B.right
=
E
C.left
=
F
return
A
def
preOrder(node):
'''
先序遍历 先左后右 使用递归
:param node:
:return:
'''
if
node
is
None
:
return
print
node.data
preOrder(node.left)
preOrder(node.right)
if
__name__
=
=
'__main__'
:
# 二叉树的创建
root
=
createTree()
# 二叉树的遍历
preOrder(root)
|
总结 。
以上就是本文关于python先序遍历二叉树问题的全部内容，希望对大家有所帮助。有什么问题可以随时留言，小编会及时回复大家的。感谢朋友们对本站的支持！ 。
原文链接：http://www.cnblogs.com/Py00/p/7728710.html 。
最后此篇关于python先序遍历二叉树问题的文章就讲到这里了,如果你想了解更多关于python先序遍历二叉树问题的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。
26
4
0
几个月前，我做了一个功能，我的应用程序正在等待用户文档并做出相应的响应。直到我对项目进行优化并将其更新到最新版本之前，它一直是一种魅力。 如果存在用户文档，则流将产生该文档并关闭该流。 如果云Fire
Stack Overflow 有几个 examples其中函数首先获得可升级锁，然后通过升级获得独占访问。我的理解是，如果不小心使用，这可能会导致死锁，因为两个线程可能都获得了可升级/共享锁，然后都尝
这个问题在这里已经有了答案: MVC 4 Code First ForeignKeyAttribute on property ... on type ... is not valid (1 个回答
以下是部分代码。我需要在 finally 子句中关闭资源。我需要先调用 closeEntry() 还是 close()？我收到一些错误消息。 Error closing the zipoutjava.
我想使用 RxJS-DOM 观察 mousewheel 事件，这样当第一个事件触发时，我转发它然后删除所有值，直到后续值之间的延迟超过先前指定的持续时间。 我想象的运算符可能看起来像: Rx.DOM.
版本似乎与安装的不同。 我在 npm install 上收到警告 我将二进制文件安装到我的家庭/开发目录中，但它不适用于 sudo。所以我安装了apt。 (注意:我并没有真正安装，我提取并将路径放在/
我正在尝试展示 GAN 网络在某些指定时期的结果。打印当前结果的功能以前与 TF 一起使用。我需要换成 pytorch。 def show_result(G_net, z_, num_epoch, s
我是一名优秀的程序员,十分优秀！