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='')
相关推荐
zstar-_3 分钟前
【算法笔记】6.LeetCode-Hot100-链表专项
笔记·算法·leetcode
Swift社区8 分钟前
Swift 图论实战:DFS 算法解锁 LeetCode 323 连通分量个数
算法·swift·图论
<但凡.11 分钟前
数据结构与算法之美:广义表
数据结构·c++·算法
前端极客探险家22 分钟前
告别卡顿与慢响应!现代 Web 应用性能优化:从前端渲染到后端算法的全面提速指南
前端·算法·性能优化
程序员Xu1 小时前
【OD机试题解法笔记】连续出牌数量
笔记·算法·深度优先
CoovallyAIHub1 小时前
单目深度估计重大突破:无需标签,精度超越 SOTA!西湖大学团队提出多教师蒸馏新方案
深度学习·算法·计算机视觉
CoovallyAIHub1 小时前
从FCOS3D到PGD:看深度估计如何快速搭建你的3D检测项目
深度学习·算法·计算机视觉
偷偷的卷2 小时前
【算法笔记 day three】滑动窗口(其他类型)
数据结构·笔记·python·学习·算法·leetcode
北京地铁1号线2 小时前
Zero-Shot(零样本学习),One-Shot(单样本学习),Few-Shot(少样本学习)概述
人工智能·算法·大模型
凤年徐2 小时前
【数据结构】时间复杂度和空间复杂度
c语言·数据结构·c++·笔记·算法