이 진 트 리 노드 갯 수 통계

#include
using namespace std;
typedef struct BiTNode{
	char data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

void createBiTree(BiTree &t){
	char c;
	cin>>c;
	if(c=='#')
		t = NULL;
	else{
		t = new BiTNode;
		t->data = c;
		createBiTree(t->lchild);
		createBiTree(t->rchild);
	}
}

int NodeCount(BiTree t){
	if(t==NULL)
		return 0;
	else
		return NodeCount(t->lchild) + NodeCount(t->rchild) + 1;
}
int main(){
	BiTree t;
	createBiTree(t);
	cout<

좋은 웹페이지 즐겨찾기