Какие будут возможные проблемы с этой реализацией Binary Tree?

Question

class BTNode{
public:
int data;
BTNode left;
BTNode right;
};

Я просто хотел знать недостатки использования этой реализации вместо стандартной реализации указателя.

Answer 1

Назначение узла в двоичном дереве - сохранить данные и указать на его два дочерних узла.

В вашей реализации вместо , указывающего для дочерних узлов у вас есть сохраненные дочерние узлы в родительском узле. В общем, узел root содержит все. Но данные реплицируются экспоненциально вниз по дереву.

Это приведет к серьезной нехватке памяти.