Krdytkyu

I am able to do store the binary tree elements using class and pointers but I ain't able to show it. I am getting the result as 1 2 but not the whole list of nodes. I am wondering at which part my logic is going wrong.

This is the code:

#include <iostream>

#include<bits/stdc++.h>

using namespace std;

class node

{

    int data;

    public:

    node *left=NULL;

    node *right=NULL;

    void binarytree(node **root,int num);

    void display(node *head_ref);



};

void node::binarytree(node **root,int num)

{

    node *cur = new node;

    {

        cur->data = num;

        cur->left = NULL;

        cur->right = NULL;

        *root = cur;

    }

}

void node::display(node *head_ref)

{

  if(head_ref->left!=NULL || head_ref->right!=NULL)

    {

    cout<<(head_ref)->data<<" ";

    display(head_ref->left);

    display(head_ref->right);

    }



}

int main() {

    node bin;

    node *rt=NULL;



    bin.binarytree(&rt,1);

    bin.binarytree(&(rt->left),2);

    bin.binarytree(&((rt->left)->left),4);

    bin.binarytree(&((rt->left)->right),5);

    bin.binarytree(&(rt->right),3);



    bin.display(rt);



    return 0;

}