![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构(Python版)
zjhzcjg
大学教师
展开
-
由标明空子树的先序遍历序列创建二叉树
由标明空子树的先序遍历序列创建二叉树i=0 def createBiTree2(preOrder): # i为常数0 global i c = preOrder[i] # 取字符 if c != '#': root = BiTreeNode(c) i += 1 root.lchild = createBiTree2(preOrder).root i += 1 root.rc...原创 2020-11-04 11:17:55 · 1990 阅读 · 0 评论 -
由中序和先序遍历序列建立二叉树
由中序和先序遍历序列建立二叉树def createBiTree(preOrder,inOrder,preo,ino,n): if n>0: i = 0 c = preOrder[preo] # c为先序序列的根结点 while i<n: if inOrder[i+ino]==c: break i += 1 root = BiT...原创 2020-11-04 11:14:48 · 234 阅读 · 1 评论 -
Python实现的“抽象数据类型”
Python语言本身么有提供类型其他面向对象语言的抽象类、接口语法,我们可以在Python中引用abc模块来实现抽象类。from abc import ABCMeta,abstractproperty,abstractmethodclass Set(metaclass=ABCMeta): #元类型是类的类 ''' 集合抽象类,metaclass=ABCMeta表示将Set类作为ABCMeta的子类 继承于abc.ABCMeta的类可以使用abstractproperty,...原创 2020-07-24 10:37:48 · 720 阅读 · 0 评论