C++でバイナリツリーを実装する際のエラー

Question

いくつかの基本的な方法で新しいBinaryTreeクラスを作成しようとしましたが、テストプログラムが動作していないようです。誰がコードの何が間違っているのを指摘できますか？

プログラム：すべての

#include "stdafx.h" 
#include <iostream> 
#include "BinaryTree.h" 
using namespace std; 

int main() { 
    BinaryTree example; 
    example.insertNode(1); 
    cout << example.height() << endl; 

    return 0; 
} 

Answer 1

まず、nodeでもメモリが割り当てられていません。コード

if (root == NULL) { 
     root->data = data; 
    } 

が最初にこのコードで

if (root == NULL) { 
     // Allocate memory to root 
     root->data = data; 
    } 

に変更する必要があります

int BinaryTree::height(TreeNode* node) { 
    if (node == NULL) { 
     return 0; 
    } 
    else { 
     return 1 + max(height(node->left), height(node->right)); 
    } 
} 

あなたのツリーはexample.insertNode(1);

ので、実行は意志の結果としてのみ1要素を持っていますelse部分に来る

ここであなたはnode->leftまたはnode->rightが存在するかどうかをチェックせずに

return 1 + max(height(node->left), height(node->right));

をやっています。また、node->leftとnode->rightをNULL/nullptrの値で初期化していないため、予期しない結果につながるガベージが含まれています。