搜索
您的当前位置:首页正文

找出二叉树中距离给定节点为k的节点

来源:易榕旅网
给定二叉树的一个节点。找出所有举例此节点距离为k的节点。

Given a node of Binary Tree . find all node's at distance k from it .


struct node
{
	int data;
	node*left,*right;
};
void findD(Node *root,int k)
{
	if (!root||k<0)
		return ;
	if (!k)
		printf("%d ",root->data);
	else{
		k--;
		findD(root->left,k);
		findD(root->right,k);
	}
}



因篇幅问题不能全部显示,请点此查看更多更全内容

Top