두 갈래 트리의 생성, 전체 코드 훑어보기
1 #include
2 #include
3
4 typedef struct TreeNode{
5 int value;
6 struct TreeNode* Left;
7 struct TreeNode* Right;
8 }TreeNode;
9
10 void printTree(TreeNode* T, int depth);
11
12 TreeNode *CreatTree()
13 {
14 TreeNode * T = (TreeNode*)malloc(sizeof(TreeNode));
15 int val;
16 scanf_s("%d", &val);
17 if (val == 0)
18 return NULL;
19 T->value = val;
20 T->Left = T->Right = NULL;
21 T->Left = CreatTree();
22 T->Right = CreatTree();
23
24 return T;
25
26 }
27
28 void InOrderTraversal(TreeNode* T, int depth)
29 {
30 if (T)
31 {
32 InOrderTraversal(T->Left, depth + 1);
33 printTree(T, depth);
34 InOrderTraversal(T->Right, depth + 1);
35 }
36 }
37
38 void printTree(TreeNode* T, int depth)
39 {
40 while (depth--)
41 printf(" ");
42 printf("%d
", T->value);
43 }
44
45 int main()
46 {
47 TreeNode *T ;
48 T = CreatTree();
49 InOrderTraversal(T, 0);
50
51 return 0;
52 }
다음으로 전송:https://www.cnblogs.com/hi3254014978/p/9519833.html
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.