VisualStudioで間違った結果

ハンサムな王子様

私はこれまでこの種のエラーに遭遇したことがありません。CodeBlockでコンパイルしたとき、コードは問題なく機能しましたが、コードをVS(2015コミュニティ)にコピーすると、2つの数値しか表示されませんでした。(私は二分木を印刷していました)

これは二分探索木のコードであり、CodeBlocksでは正常に機能しましたが、VisualStudioでは機能しませんでした。

#include<iostream>
using namespace std;
struct node
{
    int data;
    int balance_factor;
    node* left_linker;
    node* right_linker;
};

struct binary_tree
{
    node* root;
};

void init_tree(binary_tree& in_tree);
node* create_new_node(int data);
void insert_node(int in_data,binary_tree& in_tree);
node* insert_recursively(int in_data,node* in_root);
bool tree_empty(binary_tree& in_tree);
void print_tree_from_root(node* in_root);

int main(int argc,char* argv[])
{
    binary_tree tree_1;
    init_tree(tree_1);
    insert_node(10,tree_1);
    insert_node(30,tree_1);
    insert_node(40,tree_1);
    insert_node(20,tree_1);
    insert_node(50,tree_1);
    print_tree_from_root(tree_1.root);
}
void init_tree(binary_tree& in_tree)
{
    in_tree.root = NULL;
}
node* create_new_node(int data)
{
    node* temp = new node;
    temp->data = data;
    temp->left_linker = NULL;
    temp->right_linker = NULL;
    return temp;
}
void insert_node(int in_data,binary_tree& in_tree)
{
    if(tree_empty(in_tree))
    {
        in_tree.root = create_new_node(in_data);
    }
    else
    {
        insert_recursively(in_data,in_tree.root);
    }
}

node* insert_recursively(int in_data,node* in_root)
{
    if(in_root == 0)
    {
        in_root = create_new_node(in_data);
        return in_root;
    }
    else
    {
        if(in_data > in_root->data)
        {
            in_root->right_linker = insert_recursively(in_data,in_root->right_linker);
        }
        else if(in_data < in_root->data)
        {
            in_root->left_linker = insert_recursively(in_data,in_root->left_linker);
        }
    }
}

bool tree_empty(binary_tree& in_tree)
{
    if(in_tree.root == 0)
        return true;
    return false;
}

void print_tree_from_root(node* in_root)
{
    if(in_root == NULL)
    {
        return;
    }
    else
    {
        cout<<in_root->data<<endl;
        print_tree_from_root(in_root->left_linker);
        print_tree_from_root(in_root->right_linker);
    }
}
user7860670

insert_recursivelyelseブロックに入ったときに値を返しませんが、戻り値(ガベージ)をright_linkerまたはleft_linkerとにかく保存します。

コンパイラは対応する警告を発行することに注意してください。

警告C4715: 'insert_recursively':すべての制御パスが値を返すわけではありません

この記事はインターネットから収集されたものであり、転載の際にはソースを示してください。

侵害の場合は、連絡してください[email protected]

編集
0

コメントを追加

0

関連記事