Python数据结构——二叉树排序

二叉排序树的过程主要是:二叉树的构建和遍历。 当树构建好后,对树进行中序遍历(左中右),即可得到,对数据从小到大排序的结果。 如果对树进行“右中左遍历”,则可以得到,对数据从大到小排序的结果 # -*- coding:utf-8 -*- # file: pySort.py # class BTree: # 二叉树节点 def __init__(self, value):
相关文章
相关标签/搜索