두 갈래 나무의 깊이 코드 구현을 구하다
1950 단어 데이터 구조와 알고리즘
/* */
int getDepthBiTree(BITREENODE* T)
{
int lDepth = 0, rDepth = 0;
if(T == NULL)
{
return 0;
}
else
{
lDepth = getDepthBiTree(T->lchild);
rDepth = getDepthBiTree(T->rchild);
}
return lDepth > rDepth ? lDepth+1 : rDepth+1;
}
전체 코드:
#include
#include
#include
#include
using namespace std;
/* */
typedef char TypeData;
typedef struct BiTreeNode
{
TypeData data;
struct BiTreeNode *lchild, *rchild;
}BITREENODE;
BITREENODE* createBiTree(); /* */
void preOrderBiTree(BITREENODE* T); /* */
/* */
BITREENODE* createBiTree()
{
TypeData ch = 0;
BITREENODE* pNewNode = NULL;
cin >> ch;
if(ch == '#')
{
pNewNode = NULL;
}
else
{
/* */
pNewNode = (BITREENODE*)malloc(sizeof(BITREENODE));
pNewNode->data = ch;
/* */
pNewNode->lchild = createBiTree();
pNewNode->rchild = createBiTree();
}
return pNewNode;
}
/* */
void preOrderBiTree(BITREENODE* T)
{
if(T)
{
cout << T->data << " ";
preOrderBiTree(T->lchild);
preOrderBiTree(T->rchild);
}
}
/* */
int getDepthBiTree(BITREENODE* T)
{
int lDepth = 0, rDepth = 0;
if(T == NULL)
{
return 0;
}
else
{
lDepth = getDepthBiTree(T->lchild);
rDepth = getDepthBiTree(T->rchild);
}
return lDepth > rDepth ? lDepth+1 : rDepth+1;
}
int main(void)
{
BITREENODE* pRoot = NULL;
int depth = 0;
/* */
pRoot = createBiTree();
/* , , */
preOrderBiTree(pRoot);
cout << endl;
/* */
depth = getDepthBiTree(pRoot);
cout << depth << endl;
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
두 갈래 나무의 깊이가 두루 다니다텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.