NowCoder | KY11 二叉樹遍歷

OJ鏈接

• 簡(jiǎn)單來(lái)說(shuō)就是構(gòu)建這個(gè)二叉樹
• 定義結(jié)構(gòu)體
• 通過(guò)遞歸方式根據(jù)輸入的字符串構(gòu)建二叉樹。對(duì)于輸入字符串中的每個(gè)字符，如果是 ‘#’ 表示空節(jié)點(diǎn)，否則創(chuàng)建一個(gè)新節(jié)點(diǎn)，并遞歸地構(gòu)建左右子樹。

#include <limits.h>
#include <stdio.h>
#include <stdlib.h>typedef struct TreeNode {struct TreeNode* left;struct TreeNode* right;char val;
} TNode;//創(chuàng)建節(jié)點(diǎn)
TNode* CreateTree(char* a,int*pi) {if(a[*pi] == '#'){++(*pi);return NULL;}TNode* root = (TNode*)malloc(sizeof(TNode));root->val = a[(*pi)++];root->left = CreateTree(a,pi);root->right = CreateTree(a,pi);return root;
}//前序遍歷
void InOrder(TNode* root)
{if(root == NULL)return;InOrder(root->left);printf("%c ",root->val);InOrder(root->right);
}int main() {char str[100];scanf("%s", str);int i = 0;TNode* root = CreateTree(str,&i);InOrder(root);return 0;
}