#include <stdio.h>
#include <stdlib.h>
#include <memory.h>
typedef struct TreeNode {
int data;
struct TreeNode *left , *right;
} TreeNode; //3
int calc_direc_size(TreeNode *root) //2
{
int left_size, right_size;
if (root ) { //4
left_size = calc_direc_size(root ->left);
right_size = calc_direc_size (root->right);
return (root->data+left_size+right_size);
}
return 0;
}
void main()
{
TreeNode n4={500,NULL,NULL}; //1
TreeNode n5={200,NULL,NULL};
TreeNode n3={100,&n4,&n5};
TreeNode n2={50,NULL,NULL};
TreeNode n1={0,&n2,&n3};
printf("디렉토리의 크기 =%dn",calc_direc_size(&n1));
}
위에 코딩된거 순서도 적어야대는데 쫌 알려주셈
예를들어
아래 코딩된게 잇다면
void main()
{
TreeNode n4={500,NULL,NULL}; //1 <-- 이런식으로 주석처럼
TreeNode n5={200,NULL,NULL}; //2
TreeNode n3={100,&n4,&n5};
TreeNode n2={50,NULL,NULL};
TreeNode n1={0,&n2,&n3};
printf("디렉토리의 크기 =%dn",calc_direc_size(&n1));
}
1 -> 2 -> 3 -> 4 -> 5