妙趣横生的python 算法之二叉树

最新推荐文章于 2025-08-07 20:58:17 发布

最新推荐文章于 2025-08-07 20:58:17 发布 · 156 阅读

文章标签：

#算法 #Python #OS #脚本

本文介绍了一个简单的二叉树构建与先序遍历的Python实现。通过用户输入来构造二叉树，并演示了如何进行先序遍历输出。这是一个计算机科学中数据结构的基础概念实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


# -*- coding:utf8 -*-
import os
import sys

########################################################################
class BTree:
     """
     2叉树的建立与查找
     使用数字存储
     """
     nodes = []
     blank = "@"

     #初始化
     def __init__(self):
          """Constructor"""
          self.lnode = None
          self.rnode = None
          self.data = None

     @classmethod
     def createTree(klass,bt,message="root"):
          """
          这里使用先序遍历
          1）访问根节点，2）先序遍历左子树，2）先序遍历右子树
          """
          node = raw_input("please input " + message)
          if(node==""):
               bt.data = klass.blank
               return
          else:
               print node
               bt.data= node
               bt.lnode = BTree()
               klass.createTree(bt.lnode," %s left" % node) #创建左子树
               bt.rnode = BTree()
               klass.createTree(bt.rnode," %s right" % node) #创建右子树

     @classmethod
     def preOrderTraverse(klass,bt):
          """
          #先序遍历
          """
          if(bt):
               print bt.data,
               klass.preOrderTraverse(bt.lnode) #遍历左子树
               klass.preOrderTraverse(bt.rnode) #遍历右子树

#运行脚本
if __name__ =="__main__":
     bt = BTree()
     BTree.createTree(bt)
     BTree.preOrderTraverse(bt)