주어진 값 이 이 진 트 리 의 특정한 경로 노드 값 의 합 인지 판단 합 니 다.

622 단어 데이터 구조
#include 
using namespace std;

typedef int Type;
struct node
{
	Type value;
	node *left;
	node *right;
};//        
node* build_tree(void);
bool find(node*,int);

int main()
{
	node *tree = build_tree();
	int t ;
	cout<>t;
	cout<>a;
	if (a==0)
	{
		return NULL;
	}
	node *root = new node();
	root->value = a;
	root->left = build_tree();
	root->right = build_tree();

	cout<value==v)
	{
		return 1;
	}
	else
	{
		find(root->left,v-root->value)||find(root->right,v-root->value);
	}
}

좋은 웹페이지 즐겨찾기