前言
树是数据结构中非常重要的一种,主要的用途是用来提高查找效率,对于要重复查找的情况效果更佳,如二叉排序树、FP-树。另外可以用来提高编码效率,如哈弗曼树。
用 Python 实现树的构造和几种遍历算法。实现功能如下:
树的构造
递归实现先序遍历、中序遍历、后序遍历
堆栈实现先序遍历、中序遍历、后序遍历
队列实现层次遍历
# -*- coding=utf-8 -*-
class Node(object):
"""节点类"""
def __init__(self, element=-1, l_child=None, r_child=None):
self.eleme
- 1
- 2
前往页