递归二叉树函数

问题描述

| 我正在尝试将数组中的项目插入树中。我的函数运行良好，并一直创建到树左侧的叶节点的节点。问题是当检测到较高级别的叶节点时应该递归返回时，它只是完全停止构建树。这是代码：

void WLD::treeInsert(BSP_Node *tree_root,int node_number)

{

if ( tree_root == NULL ) 
    {
        tree_root = new BSP_Node();

        tree_root->node_number = node_number;
        tree_root->normalX = bsp_array[node_number].normal[0];
        tree_root->normalY = bsp_array[node_number].normal[1];
        tree_root->normalZ = bsp_array[node_number].normal[2];
        tree_root->splitdistance = bsp_array[node_number].splitdistance;;
        tree_root->region = bsp_array[node_number].region;
        tree_root->left = bsp_array[node_number].left; //because the array starts at index 0
        tree_root->right = bsp_array[node_number].right; //because the array starts at index 0
        tree_root->left_node = NULL;
        tree_root->right_node = NULL;

        errorLog.OutputSuccess(\"Inserting new node: %i\",node_number);
        errorLog.OutputSuccess(\"Left node index: %i\",bsp_array[node_number].left);
        errorLog.OutputSuccess(\"Right node index: %i\",bsp_array[node_number].right);

        node_number++;

        // Check for leaf nodes
        if(tree_root->region != 0)
        {
            errorLog.OutputSuccess(\"This is a leaf node! Returning!\");
            return;
        }
    }


    if ( tree_root->left > 0) 
    {
        //tree_root->left_node = new BSP_Node();
        errorLog.OutputSuccess(\"Left node not NULL,inserting it!\");
        treeInsert( tree_root->left_node,tree_root->left );
    }
    else if (tree_root->right > 0)
    {
        //tree_root->right_node = new BSP_Node();
        errorLog.OutputSuccess(\"Right node not NULL,inserting it!\");
        treeInsert( tree_root->right_node = NULL,tree_root->right );
    }

}

如您所见，当它检测到叶子节点时，它应该返回到调用函数（此函数在离该节点更近的级别上。有人有任何建议吗？     

解决方法

        

if ( tree_root->left > 0)  {
   // implementation
}
else if (tree_root->right > 0) {
   // implementation
}

这不是两个单独的if语句，而不是if / else吗？否则，它只会做任何一方，而不会做任何一方。