multiprocess模块
一. Process模块介绍
  1. 直接使用Process模块创建进程
    (1)主进程和子进程
    (2)if __name__ == "__main__"语句
  2. Process模块参数介绍
    函数传参的两种方式
  3. Process模块方法介绍
    (1)join方法的使用
    (2)for循环开启多个进程
  4. Process模块属性介绍
  5. 在windows中必须把Process()放到if __name__ == "__main__"语句下
二. Process类的使用
  1. 继承的形式创建进程
  2. 进程的内存空间是隔离的
  3. Process对象的其他方法或属性
    terminate, is_alive, 显示进程名和id
  4. 子进程中不能有input
  5. 僵尸进程和孤儿进程
三. 守护进程

multiprocess模块

参考文档一

参考文档二

仔细说来,multiprocess不是一个模块而是python中一个操作、管理进程的包。 之所以叫multi是取自multiple的多功能的意思,在这个包中几乎包含了和进程有关的所有子模块。由于提供的子模块非常多,为了方便大家归类记忆,我将这部分大致分为四个部分:创建进程部分,进程同步部分,进程池部分,进程之间数据共享。重点强调:进程没有任何共享状态,进程修改的数据,改动仅限于该进程内,但是通过一些特殊的方法,可以实现进程之间数据的共享。

一. Process模块介绍

1. 直接使用Process模块创建进程

Process模块是一个创建进程的模块,借助这个模块,就可以完成进程的创建.

  1. Process([group [, target [, name [, args [, kwargs]]]]]),由该类实例化得到的对象,表示一个子进程中的任务(尚未启动)
  2.  
  3. 强调:
  4. 1. 需要使用关键字的方式来指定参数
  5. 2. args指定的为传给target函数的位置参数,是一个元组形式,必须有逗号

举例说明:

  1. # 当前文件名称为test.py
  2. # 引入Process模块
  3. from multiprocessing import Process
  4.  
  5. def func():
  6. print("子进程正在运行")
  7.  
  8. if __name__ == '__main__':
  9. """由于系统创建进程机制的原因,windows下必须
  10. 写if __name__ == '__main__'语句"""
  11. p = Process(target=func,)
  12. """这一步骤将函数注册到一个进程中,p是一个进程对象,
  13. 此时还没有启动进程,只是创建了一个进程对象.
  14. 这里的func是不加括号的,因为加上括号函数就直接运行了"""
  15. p.start()
  16. """这一步骤告诉操作系统,给我开启一个进程,此时func函数
  17. 就被我们新开启的这个进程执行了,而这个进程是我主进程运
  18. 行过程中创建出来的,所以这个新创建的进程为主进程的子进程,
  19. 主进程又可以称为这个新进程的父进程"""
  20. print("主进程执行完毕")
  21. """这是主进程的程序,上面开启的子进程的程序是和主进程的
  22. 程序同时运行的,我们称为异步"""

举例说明

(1)主进程和子进程

上面说了,我们通过主进程创建的子进程是异步执行的,那么我们就验证一下,并且看一下子进程和主进程(也就是父进程)的ID号(讲一下pid和ppid,使用pycharm举例),来看看是否是父子关系。

  1. import time
  2. import os
  3.  
  4. # os.getpid() 获取自己进程的ID号
  5. # os.getppid() 获取自己进程的父进程的ID号
  6.  
  7. from multiprocessing import Process
  8.  
  9. def func():
  10. print("*"*10)
  11. time.sleep(1)
  12. print("子进程ID>>>", os.getpid())
  13. print("子进程的父进程ID>>>", os.getppid())
  14. print("~"*10)
  15.  
  16. if __name__ == '__main__':
  17. p = Process(target=func,)
  18. p.start()
  19. print("@"*10)
  20. print("父进程ID>>>", os.getpid())
  21. print("父进程的父进程ID>>>", os.getppid())
  22. print("#"*10)
  23.  
  24. # @@@@@@@@@@
  25. # 父进程ID>>> 9040
  26. # 父进程的父进程ID>>> 6328
  27. # ##########
  28. # **********
  29. # 子进程ID>>> 6872
  30. # 子进程的父进程ID>>> 9040
  31. # ~~~~~~~~~~

举例说明

从以上实例可以看出,首先打印出来的是主进程的ID号,然后打印的是子进程的ID号,也就是子进程是异步执行的,相当于主进程和子进程同时运行着.如果是同步的话,我们先执行的是func(),应该是子进程的ID先打印出来.显然,这与实际结果是矛盾的.于是可以得出"主进程创建的子进程是异步执行"这样的结论.

(2)if __name__ == "__main__"语句

在Windows操作系统中由于没有fork(linux操作系统中创建进程的机制),在创建子进程的时候会自动 import 启动它的这个文件,而在 import 的时候又执行了整个文件。因此如果将process()直接写在文件中就会无限递归创建子进程报错。所以必须把创建子进程的部分使用if __name__ ==‘__main__’ 判断保护起来,import 的时候就不会递归运行了。

2. Process模块参数介绍

  1. 参数介绍:
  2. 1 group参数未使用,值始终为None
  3. 2 target表示调用对象,即子进程要执行的任务
  4. 3 args表示调用对象的位置参数元组,args=(1,2,'egon',)
  5. 4 kwargs表示调用对象的字典,kwargs={'name':'egon','age':18}
  6. 5 name为子进程的名称

函数传参的两种方式:

  1. import time
  2. from multiprocessing import Process
  3.  
  4. def func(a, b, c):
  5. print("函数func的参数分别是>>>", a, b, c)
  6. print("子进程执行完毕!")
  7.  
  8. if __name__ == '__main__':
  9. p = Process(target=func, args=("参数一", "参数二", "参数三"))
  10. p.start()
  11. time.sleep(1)
  12. print("主进程执行完毕!")
  13.  
  14. # 执行结果是:
  15. # 函数func的参数分别是>>> 参数一 参数二 参数三
  16. # 子进程执行完毕!
  17. # 主进程执行完毕!

函数传参的第一种方式

  1. import time
  2. from multiprocessing import Process
  3.  
  4. def func(a, b, c):
  5. print("函数func的参数分别是>>>", a, b, c)
  6. print("子进程执行完毕!")
  7.  
  8. if __name__ == '__main__':
  9. p = Process(target=func, kwargs={"a":"参数一", "b":"参数二", "c":"参数三"})
  10. p.start()
  11. time.sleep(1)
  12. print("主进程执行完毕!")
  13.  
  14. # 执行结果:
  15. # 函数func的参数分别是>>> 参数一 参数二 参数三
  16. # 子进程执行完毕!
  17. # 主进程执行完毕!

函数传参的第二种方式

3. Process模块方法介绍

  1. 1 p.start():启动进程,并调用该子进程中的p.run()
  2. 2 p.run():进程启动时运行的方法,正是它去调用target指定的函数,我们自定义类的类中一定要实现该方法
  3. 3 p.terminate():强制终止进程p,不会进行任何清理操作,如果p创建了子进程,该子进程就成了僵尸进程,使用该方法需要特别小心这种情况。如果p还保存了一个锁那么也将不会被释放,进而导致死锁
  4. 4 p.is_alive():如果p仍然运行,返回True
  5. 5 p.join([timeout]):主线程等待p终止(强调:是主线程处于等的状态,而p是处于运行的状态)。timeout是可选的超时时间,需要强调的是,p.join只能joinstart开启的进程,而不能joinrun开启的进程

(1)join方法的使用

  1. import time
  2. from multiprocessing import Process
  3.  
  4. def func():
  5. print("子进程开始执行!")
  6. time.sleep(1)
  7. print("子进程执行完毕!")
  8.  
  9. if __name__ == '__main__':
  10. print("主进程开始执行!")
  11. p = Process(target=func,)
  12. p.start()
  13. print("主进程执行完毕!")
  14.  
  15. # 执行结果:
  16. # 主进程开始执行!
  17. # 主进程执行完毕!
  18. # 子进程开始执行!
  19. # 子进程执行完毕!

实例1

  1. import time
  2. from multiprocessing import Process
  3.  
  4. def func():
  5. print("子进程开始执行!")
  6. time.sleep(1)
  7. print("子进程执行完毕!")
  8.  
  9. if __name__ == '__main__':
  10. print("主进程开始执行!")
  11. p = Process(target=func, )
  12. p.start()
  13. p.join()
  14. print("主进程执行完毕!")
  15.  
  16. # 执行结果:
  17. # 主进程开始执行!
  18. # 子进程开始执行!
  19. # 子进程执行完毕!
  20. # 主进程执行完毕!

实例2

对比实例1和实例2的结果,可以发现,实例1的打印结果明显不符合正常的代码执行流程,竟然是:主进程开启并结束之后,子进程才开启并结束.出现这样的情况的原因是: 主进程开启后,随即便调用操作系统创建子进程(p = Process(target=func,))并开启子进程(p.start()). 然而,在创建和执行子进程的过程中,操作系统要进行相当复杂的操作(如分配资源),这些操作都是需要时间的,从而造成了主进程先于子进程执行完毕的现象.

但是join()方法可以完美地解决这个问题.在实例2中,当主进程执行到p.join()时,整个程序会阻塞在这里,直到子进程p执行完毕,主进程才能继续向下执行,也就不会出现主进程先于子进程执行完毕的现象了.

(2)for循环开启多个进程

  1. from multiprocessing import Process
  2.  
  3. def func(n):
  4. print(n)
  5.  
  6. if __name__ == '__main__':
  7. for i in range(10):
  8. p = Process(target=func, args=(i,))
  9. p.start()
  10. print("主进程执行完毕!")
  11.  
  12. # 执行结果:
  13. #
  14. #
  15. #
  16. #
  17. #
  18. # 主进程执行完毕!
  19. #
  20. #
  21. #
  22. #
  23. #

实例1

  1. from multiprocessing import Process
  2. def func(n):
  3. print(n)
  4.  
  5. if __name__ == '__main__':
  6. pro_list = []
  7. for i in range(10):
  8. p = Process(target=func, args=(i,))
  9. p.start()
  10. pro_list.append(p)
  11. for p in pro_list:
  12. p.join()
  13. print("主进程结束!")
  14.  
  15. # 执行结果:
  16. #
  17. #
  18. #
  19. #
  20. #
  21. #
  22. #
  23. #
  24. #
  25. #
  26. # 主进程结束!

实例1优化

模拟两个应用场景: 1.同时对一个文件进行写操作  2.同时创建多个文件

  1. import time
  2. import os
  3. import re
  4. from multiprocessing import Process
  5. #多进程同时对一个文件进行写操作
  6. def func(x,y,i):
  7. with open(x,'a',encoding='utf-8') as f:
  8. print('当前进程%s拿到的文件的光标位置>>%s'%(os.getpid(),f.tell()))
  9. f.write(y)
  10.  
  11. #多进程同时创建多个文件
  12. # def func(x, y):
  13. # with open(x, 'w', encoding='utf-8') as f:
  14. # f.write(y)
  15.  
  16. if __name__ == '__main__':
  17.  
  18. p_list= []
  19. for i in range(10):
  20. p = Process(target=func,args=('can_do_girl_lists.txt','姑娘%s'%i,i))
  21. # p = Process(target=func,args=('can_do_girl_info%s.txt'%i,'姑娘电话0000%s'%i))
  22. p_list.append(p)
  23. p.start()
  24.  
  25. [ap.join() for ap in p_list] #这就是个for循环,只不过用列表生成式的形式写的
  26. with open('can_do_girl_lists.txt','r',encoding='utf-8') as f:
  27. data = f.read()
  28. all_num = re.findall('\d+',data) #打开文件,统计一下里面有多少个数据,每个数据都有个数字,所以re匹配一下就行了
  29. print('>>>>>',all_num,'.....%s'%(len(all_num)))
  30. #print([i in in os.walk(r'你的文件夹路径')])
  31. print('不要钱~~~~~~~~~~~~~~~~!')

两个应用场景

4. Process模块方法介绍

  1. 1 p.daemon:默认值为False,如果设为True,代表p为后台运行的守护进程,当p的父进程终止时,p也随之终止,并且设定为True后,p不能创建自己的新进程,必须在p.start()之前设置
  2. 2 p.name:进程的名称
  3. 3 p.pid:进程的pid
  4. 4 p.exitcode:进程在运行时为None、如果为–N,表示被信号N结束(了解即可)
  5. 5 p.authkey:进程的身份验证键,默认是由os.urandom()随机生成的32字符的字符串。这个键的用途是为涉及网络连接的底层进程间通信提供安全性,这类连接只有在具有相同的身份验证键时才能成功(了解即可)

5. 在windows中必须把Process()放到if __name__ == "__main__"语句下

  1. 由于Windows没有fork,多处理模块启动一个新的Python进程并导入调用模块。
  2. 如果在导入时调用Process(),那么这将启动无限继承的新进程(或直到机器耗尽资源)。
  3. 这是隐藏对Process()内部调用的原,使用if __name__ == __main __”,这个if语句中的语句将不会在导入时被调用。

二. Process类的使用

1. 继承的形式创建进程

  1. # 自定义一个类,继承Process类,必须写一个run()方法.如果想要传参,可以自己写一个init方法,然后首先执行super父类的init方法,再写自己的属性.
  2. from multiprocessing import Process
  3.  
  4. class MyProcess(Process): # 自定义的类要继承Process类
  5. def __init__(self, n, name):
  6. super().__init__() # 如果自己想要传参name, 那么要首先用super()执行父类的init方法
  7. self.n = n
  8. self.name = name
  9. def run(self):
  10. print("子进程的名字是>>>", self.name)
  11. print("n的值是>>>", self.n)
  12.  
  13. if __name__ == '__main__':
  14. p1 = MyProcess(123, name="子进程01")
  15. p1.start() # 给操作系统发送创建进程的指令,子进程创建好之后,要被执行,执行的时候就会执行run方法
  16. print("p1.name是>>>", p1.name)
  17. print("主进程结束")
  18.  
  19. # 执行结果:
  20. # p1.name是>>> 子进程01
  21. # 主进程结束
  22. # 子进程的名字是>>> 子进程01
  23. # n的值是>>> 123

类继承的方式创建进程

2. 进程的内存空间是隔离的

  1. import time
  2. from multiprocessing import Process
  3.  
  4. global_num = 100
  5. def func(): # 子进程
  6. global global_num
  7. global_num = 0
  8. print("子进程的全局变量>>>", global_num)
  9.  
  10. if __name__ == '__main__':
  11. p1 = Process(target=func,)
  12. p1.start()
  13. time.sleep(1) # 等待子进程执行结束
  14. print("主进程的全局变量>>>", global_num)
  15.  
  16. # 执行结果:
  17. # 子进程的全局变量>>> 0
  18. # 主进程的全局变量>>> 100
  19.  
  20. # 得出结论:
  21. # 进程之间是空间隔离的,不共享资源

验证进程之间是空间隔离的

3. Process对象的其他方法或属性

  1. from multiprocessing import Process
  2. import time
  3.  
  4. def func():
  5. print("子进程开始执行!")
  6. time.sleep(2)
  7. print("子进程执行完毕!")
  8.  
  9. if __name__ == '__main__':
  10. p = Process(target=func,)
  11. p.start()
  12. p.terminate() # 给操作系统发送一个关闭进程p1的信号,让操作系统去关闭它
  13. time.sleep(1)
  14. """由于操作系统关闭子进程的过程需要做许多事情(如回收资源),这是需要耗费一定时间的,
  15. 如果在给操作系统发出关闭信号后(p1.terminate())立刻判断子进程是否还活着,结果是不准
  16. 确的,此时操作系统正在关闭子进程,所以我们要等待一定时间才可以得到正确的判断结果."""
  17. print("子进程是否还活着>>>", p.is_alive())
  18. print("主进程执行完毕!")

terminate和is_alive

  1. from multiprocessing import Process
  2.  
  3. def func():
  4. print("子进程开始执行!")
  5.  
  6. if __name__ == '__main__':
  7. p = Process(target=func,)
  8. p.start()
  9. p.join()
  10. print("子进程的ID是>>>", p.pid)
  11. print("子进程的名字是>>>", p.name)
  12. print("主进程执行完毕!")
  13.  
  14. # 执行结果:
  15. # 子进程开始执行!
  16. # 子进程的ID是>>> 4292
  17. # 子进程的名字是>>> Process-1
  18. # 主进程执行完毕!

进程名和进程ID

4. 子进程中不能有input

如果在子进程中存在input,由于输入台只显示在主进程中,子进程是没有输入台的,于是系统会自动报错.所以不要在子进程中出现input.

5. 僵尸进程和孤儿进程

(1)僵尸进程(有害):

任何一个子进程(init除外)在exit()之后,并非马上就消失掉,而是留下一个称为僵尸进程(Zombie)的数据结构,等待父进程处理。这是每个子进程在结束时都要经过的阶段。如果子进程在exit()之后,父进程没有来得及处理,这时用ps命令就能看到子进程的状态是“Z”。如果父进程能及时 处理,可能用ps命令就来不及看到子进程的僵尸状态,但这并不等于子进程不经过僵尸状态。 如果父进程在子进程结束之前退出,则子进程将由init接管。init将会以父进程的身份对僵尸状态的子进程进行处理。

  1. 例如有个进程,它定期的产 生一个子进程,这个子进程需要做的事情很少,做完它该做的事情之后就退出了,因此这个子进程的生命周期很短,但是,父进程只管生成新的子进程,至于子进程 退出之后的事情,则一概不闻不问,这样,系统运行上一段时间之后,系统中就会存在很多的僵死进程,倘若用ps命令查看的话,就会看到很多状态为Z的进程。 严格地来说,僵死进程并不是问题的根源,罪魁祸首是产生出大量僵死进程的那个父进程。因此,当我们寻求如何消灭系统中大量的僵死进程时,答案就是把产生大 量僵死进程的那个元凶枪毙掉(也就是通过kill发送SIGTERM或者SIGKILL信号啦)。枪毙了元凶进程之后,它产生的僵死进程就变成了孤儿进 程,这些孤儿进程会被init进程接管,init进程会wait()这些孤儿进程,释放它们占用的系统进程表中的资源,这样,这些已经僵死的孤儿进程 就能瞑目而去了。

僵尸进程危害场景

(2)孤儿进程(无害)

孤儿进程:一个父进程退出,而它的一个或多个子进程还在运行,那么那些子进程将成为孤儿进程。孤儿进程将被init进程(进程号为1)所收养,并由init进程对它们完成状态收集工作。孤儿进程是没有父进程的进程,孤儿进程这个重任就落到了init进程身上,init进程就好像是一个民政局,专门负责处理孤儿进程的善后工作。每当出现一个孤儿进程的时候,内核就把孤 儿进程的父进程设置为init,而init进程会循环地wait()它的已经退出的子进程。这样,当一个孤儿进程凄凉地结束了其生命周期的时候,init进程就会代表党和政府出面处理它的一切善后工作。因此孤儿进程并不会有什么危害。

三. 守护进程

使用平常的方法时,子进程是不会随着主进程的结束而结束,只有当主进程和子进程全部执行完毕后,程序才会结束.但是,如果我们的需求是: 主进程执行结束,由该主进程创建的子进程必须跟着结束. 这时,我们就需要用到守护进程了.

主进程创建守护进程:

    其一: 守护进程会在主进程代码执行结束后就终止

    其二:守护进程内无法再开启子进程,否则抛出异常: AssertionError: daemonic processes are not allowed to have children

需要注意的是: 进程之间是相互独立的,主进程代码运行结束,守护进程随机终止.

  1. import os
  2. import time
  3. from multiprocessing import Process
  4.  
  5. class Myprocess(Process):
  6. def __init__(self,person):
  7. super().__init__()
  8. self.person = person
  9. def run(self):
  10. print("这个人的ID号是:%s" % os.getpid())
  11. print("这个人的名字是:%s" % self.name)
  12. time.sleep(3)
  13. if __name__ == '__main__':
  14. p=Myprocess('李华')
  15. p.daemon=True #一定要在p.start()前设置,设置p为守护进程,禁止p创建子进程,并且父进程代码执行结束,p即终止运行
  16. p.start()
  17. # time.sleep(1) # 在sleep时linux下查看进程id对应的进程ps -ef|grep id
  18. print('主进程执行完毕!')

守护进程

Python multiprocess模块(上)的更多相关文章

  1. Python multiprocess模块(下)

    主要内容:(参考资料) 一. 管道 二. 数据共享 数据共享是不安全的 三. 进程池 进程池的map传参 进程池的同步方法 进程池的异步方法 详解apply和apply_async apply_asy ...

  2. Python multiprocess模块(中)

    主要内容: 一. 锁 二. 信号量 三. 事件 通过event来完成红绿灯模型 四. 队列(重点) 队列实现进程间的通信 五. 生产者消费者模型 1. 初始版本(程序会阻塞住) 2. 升级版本一(通过 ...

  3. centos7 安装 Python netsnmp模块

    由于模块的安装过程中有点艰难(其实挺简单,只是参照网上的教程很多都装不成功,花了很多时间...),所以记下来备忘. 先装一下python-devel 模块,执行命令 yum install pytho ...

  4. Python之路(第三十七篇)并发编程:进程、multiprocess模块、创建进程方式、join()、守护进程

    一.在python程序中的进程操作 之前已经了解了很多进程相关的理论知识,了解进程是什么应该不再困难了,运行中的程序就是一个进程.所有的进程都是通过它的父进程来创建的.因此,运行起来的python程序 ...

  5. {Python之进程} 背景知识 什么是进程 进程调度 并发与并行 同步\异步\阻塞\非阻塞 进程的创建与结束 multiprocess模块 进程池和mutiprocess.Poll

    Python之进程 进程 本节目录 一 背景知识 二 什么是进程 三 进程调度 四 并发与并行 五 同步\异步\阻塞\非阻塞 六 进程的创建与结束 七 multiprocess模块 八 进程池和mut ...

  6. Python开发——14.threading模块和multiprocess模块

    一.threading模块 1.threading类的两种创建方法 (1)直接创建 import time import threading def Hi(num): print("hell ...

  7. python之模块ftplib(实现ftp上传下载代码)

    # -*- coding: utf-8 -*- #python 27 #xiaodeng #python之模块ftplib(实现ftp上传下载代码) #需求:实现ftp上传下载代码(不含错误处理) f ...

  8. 网络基础之 并发编程之进程,多路复用,multiprocess模块

    并发 1. 背景知识 2. 什么是进程 3. 进程调度 4. 并发与并行 5 同步\异步\阻塞\非阻塞(重点) 6.multiprocess模块 7.僵尸进程与孤儿进程 1.背景知识 一操作系统的作用 ...

  9. multiprocess模块---进程---进程队列

    首先明白几个概念: 同步:做完一件事情,再做另外一件事情 异步:做一件事情的时候,可以再做另外一件事情 阻塞:recv  sleep accept input recvfrom 非阻塞:没有遇见上面这 ...

随机推荐

  1. 用union 和 struct 位域操作

    很久没有用C 语言中的 union 和 struct 位域操作了. 最近用了一下(当然,我承认是从stackoverflow 上抄的) 需求是这样的,已知一个 LPARAM 整数 3866625 ,求 ...

  2. JSP常用标签

    JSP常用标签可以理解为JSTL user:普通用户 admin:站点管理员 JSTL1.1.2下载地址:http://archive.apache.org/dist/jakarta/taglibs/ ...

  3. 洛谷P4983 忘情 (WQS二分+斜率优化)

    题目链接 忘情水二分模板题,最优解对划分段数的导数满足单调性(原函数凸性)即可使用此方法. 详细题解洛谷里面就有,不啰嗦了. 二分的临界点让人有点头大... #include<bits/stdc ...

  4. linux (wsl) npm 无法安装包

    错误代码如下 request to https://registry.npm.taobao.org/yrm failed, reason: getaddrinfo EAI_AGAIN registry ...

  5. DX12 开debuggerlayer

    https://social.technet.microsoft.com/Forums/azure/en-US/ef10f8eb-fee0-4cde-bb01-52d1db2ea347/win10-1 ...

  6. 【转】pe结构详解

    (一)基本概念 PE(Portable Execute)文件是Windows下可执行文件的总称,常见的有DLL,EXE,OCX,SYS等, 事实上,一个文件是否是PE文件与其扩展名无关,PE文件可以是 ...

  7. PHP mysqli_free_result() 函数

    mysqli_free_result() 函数释放结果内存. <?php // 假定数据库用户名:root,密码:123456,数据库:RUNOOB $con=mysqli_connect(&q ...

  8. am335x system upgarde ddr3 capacity configuration base on TI DDR3 Software Leveling Tool (二十)

    follow test is  use ti DDR Software Leveling op log. AM335x DDR3 Software Leveling -- Version: Beta ...

  9. [Sdwc] 线段

    线段有如下两类特点:1 x y, 表示第 x 条线段和第 y 条线段相交 (相交在这里指至少有一个公共点)2 x y,表示第 x 条线段在第 y 条线段的左边,且它们不相交.共有 m 个特点,每个特点 ...

  10. 求后序遍历x

    题目描述 Description 输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列. 输入描述 Input Description 共两行,第一行一个字符串,表示树的先序遍历,第二行一个字符串, ...