首页 > 试题广场 >

小红的完全二叉树构造

[编程题]小红的完全二叉树构造

小红想构造一个总共 $n$ 个节点完全二叉树，该二叉树满足以下两个性质：
1. 所有节点的权值值为 $1$ ~ $n$ 的一个排列。
2. 除了根节点以外，每个节点的权值和它父亲的权值的乘积为偶数。

请你帮小红构造出这个二叉树，并按层序遍历的方式打印所有节点。

一个正整数 ，代表二叉树的节点数量。

输出一行个正整数，代表小红构造的二叉树的层序遍历的序列。

示例1

输入

2 4 3 1

这棵树的结构如下：

显然，任意节点和它父亲权值的乘积都是偶数

算法知识视频讲解

wqy的小迷弟

发表于 2023-12-10 20:40:24

发现一个规律，因为是层次遍历，而且只要先输出偶数，奇数一定可以全部放到下方构成二叉树。代码只需要写两个for循环。 void solve() { int n;cin >> n; 展开全文

AliLexiWalker

发表于 2026-04-19 09:56:58

先放偶数，再放奇数。这样每个点的父亲基本都是偶数，所以乘起来一定是偶数。 void solve(){ int n;cin>>n; vi a(n+1); int x=2; for(int i=1;i<=n/2;++i){ a[i]=x; 展开全文

飞鸢泛惊鸿

发表于 2026-04-19 12:08:20

n=int(input()) print(*list(range(2,n+1,2))+list(range(1,n+1,2))) 注意到构造序列 = 所有偶数（2,4,6,… 直到 ≤n）+ 所有奇数（1,3,5,… 直到 ≤n）

olone

发表于 2026-04-19 16:34:34

import java.util.*; public class Main{ static Scanner in = new Scanner(System.in); public static void main(String[] args){ int n = in 展开全文

Hauauah

发表于 2026-04-19 16:50:40

#include <iostream> #include <queue> #include <vector> using namespace std; int main() { int n;cin>>n; queue<int&g 展开全文

此在Dasein

发表于 2026-04-19 18:37:03

1. 问题分析）是偶数是偶数。只有当和均为奇数时，乘积才为奇数。因此，该约束等价于：在二叉树中，任何两个相邻（父子关系）的节点不能同时为奇数。构造一个个节点的完全二叉树，其拓扑结构是唯一确定的。我们需要将的排列填入这个固定的结构中。奇数集合 ()：数量为。偶展开全文

Ehsanc

发表于 2026-04-19 11:56:41

#include <bits/stdc++.h> using namespace std; #define int long long #define endl "\n" signed main() { ios::sync_with_stdio(false) 展开全文

难度：

2条回答 1收藏 63浏览