二叉树结点定义:
struct Node
{
int v;
Node* left;
Node* right;
};
函数原型:
void print_node_at_level(Node* node, int level);
说明:
将level层的结点中所保存的值打印在同一行。
思路:
可以利用递归方法,打印node所指结点为根节点的第level层的结点,可以打印node的左右子树的第level-1层的结点,一次递归。
还可以用层次遍历的方法打印某一层的结点,要借助两个队列实现,一个队列一次存放每层的结点,另一个队列一次存放对应结点所在的层数。
#include <iostream>
#include <queue>
using namespace std;
struct Node
{
int v;
Node* left;
Node* right;
};
void print_node_at_level(Node* node, int level)
{
if( node