1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. Python

数据结构教程（Python语言描述）（第2版微课视频版）课件 第6章树和二叉树（5）.pptx

数据结构教程（Python语言描述）（第2版微课视频版）课件 第6章树和二叉树（5）.pptx

    6.6.1线索二叉树的定义;图中虚线为线索。;在原二叉链中增加了ltag和rtag两个标志域。;;6.6.2线索化二叉树;classThreadTree: #中序线索化二叉树类

    def__init__(self,d=None): #构造方法

    self.b=None #根结点指针

    self.root=None #线索二叉树的头结点

    self.pre=None #用于中序线索化,指向中序前驱结点

    #二叉树的基本操作(结点类型改为ThNode)

    #defSe

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >