题目描述
有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。
分析:采用完全二叉树的节点特点进行计算
void tree_find()
{
int n;
cin >> n;
vector<int> nums;
int t;
nums.push_back(0);
for (int i = 0; i < n; i++)
{
cin >> t;
nums.push_back(t);
}
cin >> t;
if (t == 1)
{
cout << nums[0] << endl;
return;
}
int left = pow(2, t-1);
int right = pow(2, t)-1<nums.size()?pow(2,t)-1:nums.size()-1;
for (int i = left; i <= right; i++)
{
cout << nums[i] << " ";
}
}