Visual Studio 中的错误结果

Question

我以前从未遇到过这种错误。当我在 CodeBlock 中编译时，我的代码运行良好，但是当我将代码复制到 VS（2015 社区）时，它只显示两个数字。（我正在打印一个二叉树）

这是二叉搜索树的代码，它在 CodeBlocks 中运行良好但在 Visual Studio

中运行良好

#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);
    }
}

Answer 1

insert_recursively 在进入 else 块时不会 return 值，但是您将 returned 值（垃圾）存储在 right_linker 或left_linker 无论如何。

注意编译器会发出相应的警告：

warning C4715: 'insert_recursively': not all control paths return a value

Visual Studio 中的错误结果

wrong result in Visual Studio

c++

codeblocks

visual-studio

binary-search-tree