【二叉树】分层遍历二叉树和打印二叉树第k层节点

题目：《编程之美》P252 3.10

//分层遍历二叉树
void print_tree_by_level(const shared_ptr<treenode> root)
{
	if(root==nullptr)
		return;
	vector<shared_ptr<treenode>> nodes;
	nodes.push_back(root);
	int pcur=0,pend=nodes.size();
	while(pcur<pend)
	{		
		for(;pcur<pend;pcur++)
		{
			if(nodes[pcur]->left!=nullptr)
				nodes.push_back(nodes[pcur]->left);
			if(nodes[pcur]->right!=nullptr)
				nodes.push_back(nodes[pcur]->right);
		}
		pend=nodes.size();
	}

	for(int i=0;i<nodes.size();i++)
		cout<<nodes[i]->data<<"t";
	cout<<endl;
}

//打印二叉树第k层的节点，k>=0
bool print_tree_level(const shared_ptr<treenode> root,const int k)
{
	if(root==nullptr || k<0)
		return false;
	if(k==0)
	{
		cout<<root->data<<"t";
		return true;
	}
	bool b1=print_tree_level(root->left,k-1);
	bool b2=print_tree_level(root->right,k-1);
	return b1||b2;
}

最后

以上就是愤怒荷花为你收集整理的【二叉树】分层遍历二叉树和打印二叉树第k层节点的全部内容，希望文章能够帮你解决【二叉树】分层遍历二叉树和打印二叉树第k层节点所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。