[英]Creating a binary tree with recursion in C
我嘗試使用遞歸來創建二叉樹,但是當我輸入ABD***CE**FG***
,代碼沒有產生任何結果。 我按了空格鍵,但代碼仍然沒有減半。 是代碼錯誤還是我輸入錯誤?
#include <stdio.h>
#include <stdlib.h>
typedef struct tree
{
struct tree *left;
struct tree *right;
char val;
}treeNode;
void createTree(treeNode **node)
{
char value=0;
value=getchar();
if(value=='*')
*node=NULL;
else
{
*node = (treeNode*)malloc(sizeof(treeNode));
if(!*node) exit(-1);
(*node)->val=value;
createTree(&(*node)->left);
createTree(&(*node)->right);
}
}
void preOrder(treeNode *node)
{
if (node==NULL) return;
putchar(node->val);
preOrder(node->left);
preOrder(node->right);
}
int main() {
// insert code here...
treeNode **node;
createTree(node);
preOrder(*node);
return 0;
}
int main() { // insert code here... treeNode **node; createTree(node); preOrder(*node); return 0; }
必須是
int main() {
treeNode *node;
createTree(&node);
preOrder(node);
return 0;
}
else in createTree *node = ...
在無效位置寫入(*node 未設置為main 中的有效指針)
您的輸入必須是ABD***CEFG*****
才能完成:
pi@raspberrypi:/tmp $ gcc -pedantic -Wextra b.c
pi@raspberrypi:/tmp $ ./a.out
ABD***CEFG******
ABDCEFGpi@raspberrypi:/tmp $
關於您的評論:
是的,我不知道哪個是左哪個是右
一種實用的方法是繪制樹。
一個非常簡單的方法是:
void draw(treeNode *node, int level, char empty)
{
if (node != NULL) {
draw(node->right, level+1, '/');
for (int i = 0; i != level; ++i)
putchar(' ');
printf("%c\n", node->val);
draw(node->left, level+1, '\\');
}
else {
for (int i = 0; i != level; ++i)
putchar(' ');
printf("%c\n", empty);
}
}
如果我將 main 更改為:
int main() {
treeNode *node;
createTree(&node);
preOrder(node);
putchar('\n');
draw(node, 1, ' ');
return 0;
}
編譯和執行:
pi@raspberrypi:/tmp $ gcc -pedantic -Wextra b.c
pi@raspberrypi:/tmp $ ./a.out
ABD***CEFG*****
ABDCEFG
/
C
/
E
/
F
/
G
\
A
/
B
/
D
\
'/' 表示右邊什么都沒有,'\\' 表示左邊什么都沒有
[編輯] 可以在C 如何將二叉樹“繪制”到控制台上找到一些繪制最漂亮樹的方法
我在輸入上犯了一個錯誤,如果我使用你的ABD***CE**FG***
結果是:
/tmp % ./a.out
ABD***CE**FG***
ABDCEFG
/
F
/
G
\
C
/
E
\
A
/
B
/
D
\
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.