栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

L2-011 玩转二叉树 (25 分)(python)

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

L2-011 玩转二叉树 (25 分)(python)

from collections import deque
class Node:
    def __init__(self,data):#创建节点
        self.data=data
        self.lchild=None
        self.rchild=None
def creat(Pre,InOrder):#Pre为题目给的前序结果,InOrder为中序结果
    if Pre==[] or InOrder==[]:
        return
    root=Node(Pre[0])
    i=InOrder.index(Pre[0])
    root.lchild = creat(Pre[i + 1:], InOrder[i + 1:])
    root.rchild=creat(Pre[1:i+1],InOrder[:i])
    return root
def level(root):
    queue=deque()
    queue.append(root)
    while len(queue)>0:
        node=queue.popleft()
        ans.append(node.data)
        if node.lchild!=None:
            queue.append(node.lchild)
        if node.rchild!=None:
            queue.append(node.rchild)
global ans
ans=[]
n=int(input())
mid=input().split()
p=input().split()
r=creat(p,mid)
level(r)
print(*ans)

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/822050.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号