# -*- coding: UTF-8 -*-
class Node(object):
def __init__(self, val):
self.__val = val
self.__left = None # 声明一个成员属性
self.__right = None
def set_val(self, val):
self.__val = val
def set_left(self, left):
self.__left = left
def set_right(self, right):
self.__right = right
def get_val(self):
return self.__val
def get_left(self):
return self.__left
def get_right(self):
return self.__right
# 前序遍历
def pre_order_traverse(root):
if root is None:
return
print(root.get_val())
pre_order_traverse(root.get_left())
pre_order_traverse(root.get_right())
# 中序遍历
def in_order_traverse(root):
if root is None:
return
in_order_traverse(root.get_left())
print(root.get_val())
in_order_traverse(root.get_right())
# 后序遍历
def post_order_traverse(root):
if root is None:
return
post_order_traverse(root.get_left())
post_order_traverse(root.get_right())
print(root.get_val())
# 定义一棵二叉树
# 1
# /\
# 2 3
# /\ \
# 4 5 6
node1 = Node(1)
node2 = Node(2)
node1.set_left(node2)
node3 = Node(3)
node1.set_right(node3)
node4 = Node(4)
node2.set_left(node4)
node5 = Node(5)
node2.set_right(node5)
node6 = Node(6)
node3.set_right(node6)
# 前序遍历
print("前序遍历")
pre_order_traverse(node1)
# 中序遍历
print("中序遍历")
in_order_traverse(node1)
# 后序遍历
print("后序遍历")
post_order_traverse(node1)
数据结构（二）二叉树的遍历
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 最近看了一下大学的数据结构，🈶学到了以前没学到的东西看到了二叉树那一块，感觉二叉树是个很重要的东西，就看了一下底层...
- 正文之前 在实习的时候学习环境太差了，今天就结束生产实习啦！所以后面可以回去好好看书了！高兴，特地来发篇排过版的文...
