데이터 구조 - 트 리 의 노드 개수
(2018 북리 813, 2018 화 과 887)
이 진 트 리 의 결점 개 수 를 구하 고 뿌리 노드 가 비어 있 으 면 0 으로 돌아 갑 니 다.
typedef struct Bintreenode{
int data;
struct Bintreenode *right;
struct Bintreenode *left;
} *Bintreenode
#include
#include
#include
using namespace std;
int count = 0;
typedef struct TNode{
char data;
struct TNode *rChild;
struct TNode *lChild;
}TNode;
void CreateTree(TNode *&bt)
{
//124##57###38#9###
/*
*/
char data;
cin>>data;
bt = (TNode *)malloc(sizeof(TNode));
if(data == '#')
bt = NULL;
else
{
bt->data = data;
CreateTree(bt->lChild);
CreateTree(bt->rChild);
}
}
TNode *CreateTree1()
{
/*
*/
//124##57###38#9###
TNode *root;
char data;
cin>>data;
if(data == '#')
return NULL;
else
{
root = (TNode *)malloc(sizeof(TNode));
root->data = data;
root->lChild = CreateTree1();
root->rChild = CreateTree1();
}
return root;
}
void GetNodeNumber(TNode *root)
{
/*
*/
if(!root)
return;
if(root != NULL)
{
count++;
GetNodeNumber(root->lChild);
GetNodeNumber(root->rChild);
}
}
void preOrderRecursionVisit(TNode *bt)
{
/*
*/
if(bt == NULL)
return;
else
{
cout<data<lChild);
preOrderRecursionVisit(bt->rChild);
}
}
int main()
{
TNode *root;
CreateTree(root);
//root = CreateTree1();
preOrderRecursionVisit(root);
cout<
확장 문제 1: (2017 화 과 887)
이 진 트 리 는 두 자녀 를 가 진 결점 개 수 를 구하 고 뿌리 노드 가 비어 있 으 면 0 으로 돌아 갑 니 다.
이 진 트 리 노드 구 조 는 다음 과 같이 정의 합 니 다.
typedef struct Bintreenode{
int data;
struct Bintreenode *right;
struct Bintreenode *left;
} *Bintreenode;
같은 순환 사상 은 계산 전략 을 수정 하기 만 하면 된다.
void NodesNumHasTwoChildren(TNode *bt)
{
/*
,
*/
if(bt == NULL)
return;
else
{
if(bt->lChild && bt->rChild)
count1++;
NodesNumHasTwoChildren(bt->lChild);
NodesNumHasTwoChildren(bt->rChild);
}
}
작업: (개구리 문제 정선)
이 진 트 리 의 모든 키 가 작은 여자 의 결점 개 수 를 구하 고 뿌리 노드 가 비어 있 으 면 0 으로 돌아 갑 니 다.
이 진 트 리 노드 구 조 는 다음 과 같이 정의 합 니 다.
typedef struct Bintreenode{
int data;
struct Bintreenode *right;
struct Bintreenode *left;
} *Bintreenode;
void NodesNumHasOneChildren(TNode *bt)
{
/*
,
*/
if(bt == NULL)
return;
else
{
if((bt->lChild && !bt->rChild) || (!bt->lChild && bt->rChild))
count2++;
NodesNumHasOneChildren(bt->lChild);
NodesNumHasOneChildren(bt->rChild);
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.