首页 > 试题广场 >

完全二叉树的边界

[编程题]完全二叉树的边界
  • 热度指数：159 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
小猿给定了一棵完全二叉树，树中结点都是正整数，请问该完全二叉树的边界结点从根结点开始以逆时针的顺序排序后形成的序列是什么？
边界结点定义为每层最左边的结点、叶子结点和每层最右边的结点。（同一个结点只能计入一次）

输入描述:
第一行输入一个正整数 N，表示为完全二叉树的结点个数（1 ≤ N ≤ 106）。
第二行输入 N 个正整数，表示为该完全二叉树的层序遍历序列。


输出描述:
输出完全二叉树的边界结点从根结点开始以逆时针的顺序排序后形成的序列，以空格分隔。
示例1

输入

5
1 2 3 4 5

输出

1 2 4 5 3

说明

二叉树如下：
            1
          /    \
        2        3
      /    \     
    4       5 
算法知识视频讲解
开通博客

暂无题解

问题信息

C++工程师 golang工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 安全工程师 2021 数据库工程师 测试开发工程师 猿辅导 大数据开发工程师 Java工程师
上传者：小小
难度：
3条回答 1714浏览

热门推荐

通过挑战的用户

相关试题

完全二叉树的边界

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号