私はこれまでこの種のエラーに遭遇したことがありません。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);
}
}
insert_recursively
else
ブロックに入ったときに値を返しませんが、戻り値(ガベージ)をright_linker
またはleft_linker
とにかく保存します。
コンパイラは対応する警告を発行することに注意してください。
警告C4715: 'insert_recursively':すべての制御パスが値を返すわけではありません
この記事はインターネットから収集されたものであり、転載の際にはソースを示してください。
侵害の場合は、連絡してください[email protected]
コメントを追加