Breaking News: Grepper is joining You.com. Read the official announcement!

gfg bottom view of tree

Rid09 answered on June 8, 2020 Popularity 8/10 Helpfulness 5/10

answer gfg bottom view of tree

gfg bottom view of tree

Comment

/* This is not the entire code. It's just the function which implements 
   bottom view. You need to write required code. */

// Obj class is used to store node with it's distance from parent.
class Obj
{
    public:
        Node *root;
        int dis;

        Obj(Node *node, int dist)
        {
            root = node;
            dis = dist;
        }
};

// bottom view logic below.
void bottomView(Node *root)
{
    queue<Obj*> q;
    q.push(new Obj(root, 0));
    map<int,int> m;

    while(!q.empty())
    {
        Obj *ob = q.front();
        q.pop();

        m[ob->dis] = ob->root->data;

        if(ob->root->left != NULL)
            q.push(new Obj(ob->root->left, ob->dis-1)); 
        if(ob->root->right != NULL)
            q.push(new Obj(ob->root->right, ob->dis+1));
    }

    for(auto it=m.begin(); it!=m.end(); it++)
        cout << it->second << "\t";

    cout << endl;
}

Popularity 8/10 Helpfulness 5/10 Language cpp

Source: Grepper

Tags: c++ tree view

Link to this answer
Share Copy Link

Contributed on Jun 08 2020

Rid09

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

gfg bottom view of tree

Contents

More Related Answers

gfg bottom view of tree

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.