我要將二元搜尋樹的迴圈改成遞迴(改原程式的insert_node函數)
原程式如下:
#include <stdlib.h>
struct tree /* 樹的結構宣告 */
{
int data; /* 節點資料 */
struct tree *left; /* 指向左子樹的指標 */
struct tree *right; /* 指向右子樹的指標 */
};
typedef struct tree treenode; /* 樹的結構新型態 */
typedef treenode *btree; /* 宣告樹節點指標型態 */
/*

沒接上回傳的結點當然會失敗你是用指標不是用參考，所以需要加上賦值

樓上正解，你改寫遞迴但你遞迴的部分怎麼會沒有處理return node呢？

current->left= insert_node(current->left,value) 這樣

稍微回一下大概btree insert_node(btree root, int value){if(NULL != root){If(root->data > value)root->left = insert_node(root->left, value);elseroot->right = insert_node(root->right, value);return root;}else{btree newnode;//以下大概newnode = malloc()return newnode;}}