BST의 모든 결점의 합(결점 개수가 n이고 중간 순서가 등차 수열로 옮겨다니도록 설정)

1180 단어
사실 최소값과 최대값의 합이 필요합니다. 프로그램은 다음과 같습니다.
#include <iostream>
using namespace std;

// BST   
typedef struct node
{
	int key;
	struct node *lChild, *rChild;
}Node, *BST;

//     BST  element,       BST
bool BSTInsert(Node * &p, int element)
{
	if(NULL == p) //   
	{
		p = new Node;
		p->key = element;
		p->lChild = p->rChild = NULL;
		return true;
	}

	if(element == p->key) // BST        
		return false;

	if(element < p->key)  //   
		return BSTInsert(p->lChild, element);

	return BSTInsert(p->rChild, element); //   
}

//   BST
void createBST(Node * &T, int a[], int n)
{
	T = NULL; 
	int i;
	for(i = 0; i < n; i++)
	{
		BSTInsert(T, a[i]);
	}
}

int minPlusMax(BST T)
{
	Node *p = T;
	while(NULL != T->lChild) //       
		T = T->lChild;
	
	while(NULL != p->rChild) //       
		p = p->rChild;
	
	return T->key + p->key;
}

int main()
{
	int a[10] = {4, 5, 2, 1, 0, 9, 3, 7, 6, 8};
	int n = 10;

	BST T = NULL;

	//      a[]     BST,  ,   createBST        
	createBST(T, a, n);
	
	// minPlusMax(T) * n      ,        
	cout << minPlusMax(T) * n / 2 << endl;

	return 0;
}

좋은 웹페이지 즐겨찾기