近似满二叉树544build.cpp

来自「设计一个算法」· C++ 代码 · 共 44 行

#include <iostream>
#include <fstream>
using namespace std;
ofstream out("output.txt");
int n;
void visit(int& t)
{
	out<<t<<" ";
}
void InOrder(void(*visit)(int& t),int i)
{
	if(i<=n)
	{
		InOrder(visit,2*i);
		visit(i);
		InOrder(visit,2*i+1);
	}
	
}

int main()
{
	ifstream in("input.txt");
	if(in.fail())
	{
		cout<<"the input.txt is not exist!";
		exit(1);
	}

	in>>n;
	int a=1;
	int k=0;
	while(n>=a)
	{
		k++;
		a=a*2;
	
	}
	out<<k<<endl;

	InOrder(visit,1);
	return 1;
}