L2-035 完全二叉树的层序遍历(Python)

L2-035 完全二叉树的层序遍历

分数 25

全屏浏览

切换布局

作者 陈越

单位 浙江大学

一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是完美二叉树 。对于深度为 D 的,有 N 个结点的二叉树,若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点,这样的树就是完全二叉树。

给定一棵完全二叉树的后序遍历,请你给出这棵树的层序遍历结果。

输入格式:

输入在第一行中给出正整数 N(≤30),即树中结点个数。第二行给出后序遍历序列,为 N 个不超过 100 的正整数。同一行中所有数字都以空格分隔。

输出格式:

在一行中输出该树的层序遍历序列。所有数字都以 1 个空格分隔,行首尾不得有多余空格。

输入样例:

复制代码
8
91 71 2 34 10 15 55 18

输出样例:

复制代码
18 34 55 71 2 10 15 91
python 复制代码
def dfs(x):
    global top
    if x > n:
        return
    dfs(x*2)
    dfs(x*2+1)
    b[x] = arr[top]
    top += 1
n = int(input())
b = {}
arr = list(map(int,input().split()))
arr.insert(0,0)
top = 1
dfs(1)

for i in range(1,n+1):
    if i != n:
        print(b[i],end=' ')
    else:
        print(b[i],end='')
相关推荐
泯泷20 分钟前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG
人工智能·算法·架构
2601_967980111 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块
zaizai10072 小时前
算法(左程云)2
数据结构
漂流瓶jz3 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
夊4 小时前
数据结构第四课:栈与队列
数据结构
凌冰_13 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi14 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜14 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
在所不辞兄16 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
郝学胜-神的一滴20 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn