Binary Tree Traversals| Preorder, Inorder, Postorder Traversal | C++ Placement Course | Lecture 27.2

แชร์
ฝัง
  • เผยแพร่เมื่อ 9 พ.ย. 2024

ความคิดเห็น • 144

  • @divyarthsingh589
    @divyarthsingh589 3 ปีที่แล้ว +80

    Jis jis video mein in Ma'am ne padhaya hai wo sabse jyada achse samajh mein aayi hai!! Best!!

  • @oppophone8254
    @oppophone8254 ปีที่แล้ว +10

    It was my finals paper today and I watched your lectures only, a day before exams and I did so well.
    Thank you soo much you guys are truly the best ❤️

  • @Sam-iz2mr
    @Sam-iz2mr ปีที่แล้ว +15

    code
    #include
    using namespace std;
    class node{
    public:
    int data;
    node*left;
    node *right;
    node(int val){
    data =val;
    left=NULL;
    right=NULL;
    }
    };
    void preorder(node* root){
    if(root==NULL){return;}
    coutleft);
    preorder(root->right);
    }
    void inorder(node* root){
    if(root == NULL){return;}
    inorder(root->left);
    coutright);
    }
    void postorder(node* root){
    if (root==NULL){
    return;
    }
    postorder(root->left);
    postorder(root->right);
    coutleft=new node(2);
    root->right=new node(3);
    root->left->left=new node(4);
    root->left->right=new node(5);
    root->right->left=new node(6);
    root->right->right=new node(7);
    postorder(root);
    return 0;
    }

  • @Mapmaltesh
    @Mapmaltesh ปีที่แล้ว +3

    this mam is like a gem, i just wish that the sir who taught us previously would never come again
    literally most of his videos have been either not understood or skipped :|

  • @shaantyagi2187
    @shaantyagi2187 2 ปีที่แล้ว +1

    Thankyou very much, i have no words to say a big thanks to you all , jo mujhe college ke professors nahi sikha paye aapne 15 min me sikha diya

  • @shabankhan4383
    @shabankhan4383 ปีที่แล้ว +2

    Yh toh bht easy hai, me dar se iss topic ko nhi padh rha tha 🥹. Thank you Di & Bhaiya 🙏

  • @sarthaktyagii7683
    @sarthaktyagii7683 3 ปีที่แล้ว +14

    great work everyone in the team kudos!!

  • @kirti_spartan
    @kirti_spartan 2 ปีที่แล้ว +4

    The explanation was excellent, any one can get from it.

  • @msabhinavchandra4174
    @msabhinavchandra4174 9 หลายเดือนก่อน +1

    Thank you so much, your making a difference.

  • @satendrapal8630
    @satendrapal8630 3 ปีที่แล้ว +15

    In depth explanation is more needed otherwise good course 😇

  • @anshulbhardwaj2666
    @anshulbhardwaj2666 2 ปีที่แล้ว +8

    awsome lecture ....don't mind it was a very good lecture....just explaining the recursive calls would have been alot better...also please provide the notes for this lecture.

  • @Goal_setters
    @Goal_setters ปีที่แล้ว +1

    You made it very easy for us!!!!
    Thank you shraddha didi...❤

    • @Mapmaltesh
      @Mapmaltesh ปีที่แล้ว +3

      this mam is like a gem, i just wish that the sir who taught us previously would never come again
      literally most of his videos have been either not understood or skipped :|

  • @jivantoshniwal2261
    @jivantoshniwal2261 2 ปีที่แล้ว +2

    Amazing teaching skill

  • @imsandesh09
    @imsandesh09 3 ปีที่แล้ว

    Whhahhh, maja aa gaya...bs aisehi simple simple explain krte jayiye

  • @murapovyerkhan2439
    @murapovyerkhan2439 2 ปีที่แล้ว +1

    the best explanation, thanks guys

  • @lighteningbladegaming715
    @lighteningbladegaming715 3 ปีที่แล้ว +1

    Waah didi mauj kar di, best explanation ever,
    Thank You 😀

    • @mdekramuddin8534
      @mdekramuddin8534 2 ปีที่แล้ว

      Hello..I want to know that does this playlist contains complete c++ and DSA ?

    • @turgut1600
      @turgut1600 6 หลายเดือนก่อน

      @@mdekramuddin8534 yes

  • @rehansattar8990
    @rehansattar8990 3 ปีที่แล้ว +4

    Such a nice explination. Thank you so much :)

  • @rkbhartiya1106
    @rkbhartiya1106 ปีที่แล้ว

    thanks saraddha di di

  • @karanraoexperiment
    @karanraoexperiment 2 ปีที่แล้ว +1

    Amazing🙌

  • @Ji-yoon
    @Ji-yoon 3 ปีที่แล้ว +27

    Do it's iterative version. Recursive version is easy to understand for all but iterative is difficult. Make a video on that.

    • @nishantdalvi9470
      @nishantdalvi9470 3 ปีที่แล้ว +1

      I was not able too understand the tracing of recursion here can you please help me out

    • @sourabhchoudhary7289
      @sourabhchoudhary7289 3 ปีที่แล้ว +2

      @@nishantdalvi9470 build a call stack and do dry run for given tree you will understand. :)

    • @nishantdalvi9470
      @nishantdalvi9470 3 ปีที่แล้ว +1

      @@sourabhchoudhary7289 Ya bro actually now i am going that way for the problems from the start I am doing it for tower of hanoi now

    • @sourabhchoudhary7289
      @sourabhchoudhary7289 3 ปีที่แล้ว

      @@nishantdalvi9470 building callstack for recursive problem is good

    • @rahul_ji21
      @rahul_ji21 3 ปีที่แล้ว

      @@sourabhchoudhary7289 this is very irrelevant comment but ur body's amazing lol

  • @ankitaggarwal5845
    @ankitaggarwal5845 3 ปีที่แล้ว

    Awesome video Aman and Shilpa.

  • @manishmalik.
    @manishmalik. 3 ปีที่แล้ว

    Good job shardha ma'am

  • @bcagurukul299
    @bcagurukul299 ปีที่แล้ว

    Thanks

  • @harshpanwar1550
    @harshpanwar1550 2 ปีที่แล้ว

    Thanks a ton didi

  • @prashantchakrawarti42
    @prashantchakrawarti42 3 ปีที่แล้ว +2

    Thanku soo much sirji Didi ji 🙏

  • @vaibhavilohani3421
    @vaibhavilohani3421 2 ปีที่แล้ว +1

    Greatly explained,but the code doesn't print out the traversals mam.

  • @sleepypanda7172
    @sleepypanda7172 3 ปีที่แล้ว +9

    Souce Code:
    #include
    using namespace std;
    struct node
    {
    int data;
    node *left;
    node *right;
    node(int value)
    {
    data = value;
    right = NULL;
    left = NULL;
    }
    };
    void preorder(struct node *root)
    {
    if (root == NULL)
    {
    return;
    }
    cout data left);
    preorder(root->right);
    }
    void inorder_traversal(struct node * root)
    {
    if (root == NULL)
    {
    return;
    }
    inorder_traversal(root->left);
    cout data right);
    }
    void postorder_traversal(struct node * root)
    {
    if (root == NULL)
    {
    return;
    }
    postorder_traversal(root->left);
    postorder_traversal(root->right);
    cout data left = new node(2);
    root->left->left = new node(4);
    root->left->right = new node(7);
    root->right = new node(3);
    root->right->right = new node(5);
    root->right->left = new node(6);
    preorder(root);
    cout

  • @StoryGicRohit
    @StoryGicRohit 3 ปีที่แล้ว

    bahot badhiya

  • @arupsarkar6871
    @arupsarkar6871 3 ปีที่แล้ว

    for me it is the best video om binary tree ,thank you Apna College

  • @shivamkaushik5685
    @shivamkaushik5685 3 ปีที่แล้ว

    Completed

  • @krithikshankar4397
    @krithikshankar4397 3 ปีที่แล้ว

    Great ma'am

  • @helloworld7661
    @helloworld7661 ปีที่แล้ว

    It is my final lab exam (27august2023). Hpope i can do better . pray for me.
    thanks a lot

  • @AminaBibi-pu2iz
    @AminaBibi-pu2iz 5 หลายเดือนก่อน

    maam one question arises, that why we comment previous function(preorder) when we compile next function(inorder)? why we don't compile all function at the same time?

  • @tashidhondup6502
    @tashidhondup6502 3 ปีที่แล้ว +2

    Live📍

  • @RakeshKumar-he6ek
    @RakeshKumar-he6ek 3 ปีที่แล้ว

    Thanks mam, made easy to learn

  • @sameerraj5800
    @sameerraj5800 3 ปีที่แล้ว

    Nicely explained!

  • @frankysaxena8010
    @frankysaxena8010 3 ปีที่แล้ว +2

    Notes of this lecture is also unavailable? :)

  • @adnanabdullah2900
    @adnanabdullah2900 2 ปีที่แล้ว

    Which extinction is used for output?

  • @sumitmukharjee5816
    @sumitmukharjee5816 3 ปีที่แล้ว +1

    superbb explanation

  • @baladimirputin708
    @baladimirputin708 2 ปีที่แล้ว +1

    Ma'am agar tree bahut bada ho to kaise traverse code likhenge

  • @ujalavarshney480
    @ujalavarshney480 3 ปีที่แล้ว +5

    Bhai inke notes kab aayenge

  • @shubhsahu4780
    @shubhsahu4780 3 ปีที่แล้ว +5

    Ma'am, What is the need for writing struct before creating Instances of any struct or writing parameter for function? Because I am not getting an error even after removing the keyword "struct". Can you please elaborate on this?

    • @AnishSaha_
      @AnishSaha_ 3 ปีที่แล้ว

      Same doubt

    • @BB-nu4ge
      @BB-nu4ge 3 ปีที่แล้ว +4

      It is a C convention that we add struct keyword even in function but now that i am asumming u are coding in cpp u can avoid it and hence u are not getting any error

  • @amanagnihotri6794
    @amanagnihotri6794 ปีที่แล้ว

    aisa lagta hai khud revision kar rahi hai

  • @manishpatidar8879
    @manishpatidar8879 3 ปีที่แล้ว

    Pls give some one tree topic notes

  • @marvelstudiosmovies167
    @marvelstudiosmovies167 2 ปีที่แล้ว

    Mam where is the notes of this lecture
    please reply Thanks🥰

  • @SurajKumar-vc4du
    @SurajKumar-vc4du 3 ปีที่แล้ว +2

    Thank you D

  • @RAJAKUMAR-bu4uh
    @RAJAKUMAR-bu4uh 11 หลายเดือนก่อน

    Which extension is used for Testcase ?

  • @preranalal
    @preranalal ปีที่แล้ว

    I thought that in a binary tree, the left child of each node should always be less than the value of the node. In the example you have shown that 4 is the left child of 3. similarly you have shown that 6 is the left child of 3. I understand that for explanation purposes you may have done this, but I was watching another video where you explained that the left child of each node is always less than the value of the node and for viewers watching your video and learning for the first time, this will confuse them.

    • @monalisaroy6171
      @monalisaroy6171 ปีที่แล้ว +1

      Binary tree amd binary search tree are different

  • @aryanjain7645
    @aryanjain7645 3 ปีที่แล้ว +1

    what happen when we do not put base condition in this particular question?

    • @namansharma5128
      @namansharma5128 3 ปีที่แล้ว +1

      jo doubt aa rha hai wo implement karo , uh will understand

    • @AmitGupta-ye3tv
      @AmitGupta-ye3tv 2 ปีที่แล้ว

      Recursive functions cannot run without a base condition. The loop needs to end at some point naa? It will simply not run your function.

  • @chaitanyakhare1869
    @chaitanyakhare1869 ปีที่แล้ว

    7:43

  • @maverick5056
    @maverick5056 2 ปีที่แล้ว +1

    Is it shradda didi taking this video?

  • @ganeshnalegave9789
    @ganeshnalegave9789 3 ปีที่แล้ว +1

    please make a tree from createTree function to avoid writing of root->right->left=new Node(6);

  • @tanugupta5656
    @tanugupta5656 2 ปีที่แล้ว +1

    Mam , where are the notes?

  • @Anand-zg6jv
    @Anand-zg6jv 3 ปีที่แล้ว +17

    Km se km code Ko dry run krke to btati didi ....seedha recursive call kr diya ..

    • @Arpitkandari-w3i
      @Arpitkandari-w3i 5 หลายเดือนก่อน +1

      Kuch mehnat khud bhi karo bro

  • @Utkarsh.Raj.129
    @Utkarsh.Raj.129 3 ปีที่แล้ว +1

    What about notes????

  • @AdityaGupta-kv5ip
    @AdityaGupta-kv5ip 2 ปีที่แล้ว +1

    ab kisi bhi lecture ke description mein notes kyu nhi daale hue

  • @ogbuddha7835
    @ogbuddha7835 3 ปีที่แล้ว +1

    Where are the notes

  • @dyknows4238
    @dyknows4238 3 ปีที่แล้ว +1

    which extension is this(that display when u run the code)

    • @ananttater1146
      @ananttater1146 2 ปีที่แล้ว +2

      Competitive Programming Helper (cph)

  • @anujtiwari1099
    @anujtiwari1099 2 ปีที่แล้ว

    Link for notes is not available

  • @amanraj_12
    @amanraj_12 3 ปีที่แล้ว +2

    ek graphic design (photoshop,illustrator,pagemaker etc.) ka course bana do please sir..

  • @karamveersingh8085
    @karamveersingh8085 ปีที่แล้ว

    class use kar sakte the kya?

  • @hannanafridi1649
    @hannanafridi1649 3 ปีที่แล้ว +1

    💝💖

  • @prathameshmalode5524
    @prathameshmalode5524 3 ปีที่แล้ว +2

    hello sir ... I am using vscode...and as per my college project I have to use graphics.h file or any other graphical file....but I am not able to do that...can you make a video on this topic as early as possible plzzzz.... it's my humble request. if you read this plz reply or give any hint, so I will wait

    • @aloksharma9706
      @aloksharma9706 3 ปีที่แล้ว +1

      Hello bro may i if i could

    • @zainulkhan8381
      @zainulkhan8381 3 ปีที่แล้ว

      graphic.h is outdated

    • @prathameshmalode5524
      @prathameshmalode5524 3 ปีที่แล้ว

      @@zainulkhan8381 then what should i do now...

    • @zainulkhan8381
      @zainulkhan8381 3 ปีที่แล้ว

      @@prathameshmalode5524 search for c++ gui which supports existing version of c++ which you are using. If u want to use graphic.h then u have to use turbo c++ instead of vscode

    • @satabdadas7246
      @satabdadas7246 3 ปีที่แล้ว

      may be I am late but still u can use code blocks and use libraries like sfml and opengl to deal with graphics
      link for setup
      th-cam.com/video/fcZFaiGFIMA/w-d-xo.html

  • @mamatajana6830
    @mamatajana6830 3 ปีที่แล้ว +2

    🙏🙏🙏

  • @raghavasawa2477
    @raghavasawa2477 3 ปีที่แล้ว +1

    In the pre order traversal function, the function should terminate after printing 4,since preorder((4->left)==NULL),it have no left child, so root will be NULL.
    please clarify

    • @Aman-tg5lw
      @Aman-tg5lw 3 ปีที่แล้ว +3

      she uses base case
      if(root == NULL){
      return;
      }
      watch this part of video 12:16 it helps you..

  • @raushanraj9597
    @raushanraj9597 2 ปีที่แล้ว +1

    11:13 built structure hai node ka,,kya mtlb?? This course is not for beginner!!!̣..😢😢😢😢😢

    • @hello-my4yh
      @hello-my4yh 2 ปีที่แล้ว

      Kyuki voh iske pahele wali video mein samjaya hai👀

  • @DeepakYadav-vu1fz
    @DeepakYadav-vu1fz 3 ปีที่แล้ว

    Jo code ap batati ho wo please description box me code de diya karo

  • @shaameerijaz5617
    @shaameerijaz5617 9 หลายเดือนก่อน

    Can anyone guide me how to find this testcase runner

  • @ahmadmustafa469
    @ahmadmustafa469 2 ปีที่แล้ว

    Can any one tell me the difference between nrl and lrn traversal

  • @anirudhkashyap18
    @anirudhkashyap18 3 ปีที่แล้ว

    Already done in +2 isc 😎

  • @prateekpathak599
    @prateekpathak599 3 ปีที่แล้ว

    notes ??

  • @gamingspartan5042
    @gamingspartan5042 2 ปีที่แล้ว

    @Anyone , What changes would I've to do to get out in A, B,C instead of 1,2,3. i mean how to convert it from int to string output

    • @maverick5056
      @maverick5056 2 ปีที่แล้ว

      If you still havent got the answer for this, let me help you, in the class you have created instead of int data; type string data; or double data; whichever you like. Pls reply here, if you found this helpul.... If you have any other doubt be sure toe tag it here.

  • @zaibivoice9093
    @zaibivoice9093 11 หลายเดือนก่อน

    code all to all yahn pr share kr dyaa kare plz

  • @shubhamkale735
    @shubhamkale735 3 ปีที่แล้ว +1

    12:47 When you see recursion in video in Binary tree lecture
    13:05 again

  • @SurajKumar-vc4du
    @SurajKumar-vc4du 3 ปีที่แล้ว +2

    ❤️🙏👍

  • @shreyanshagrawal3115
    @shreyanshagrawal3115 3 ปีที่แล้ว

    Can someone please tell me at 12:30 which extension is she using to run the test cases?

    • @namansharma5128
      @namansharma5128 3 ปีที่แล้ว +1

      competitve programming by agrwal karke kuch hai

  • @bishalpoudel3586
    @bishalpoudel3586 2 ปีที่แล้ว

    please have dry run in the videos, started watching understand the theory ,but when try to understand comparing to example stuck

  • @tiger20studio80
    @tiger20studio80 3 ปีที่แล้ว +2

    🙂

  • @stylishstarrohan9616
    @stylishstarrohan9616 2 ปีที่แล้ว

    notes

  • @krithikshankar4397
    @krithikshankar4397 3 ปีที่แล้ว

    Ma'am maine class se banaya to output nahi show kar raha

    • @gauravupreti9340
      @gauravupreti9340 3 ปีที่แล้ว

      Make everything public in class. If that's not the problem then can you share your code here.

  • @ShubhivDogra
    @ShubhivDogra 3 ปีที่แล้ว +2

    why cant we use public class instead of struct....?

    • @sparksteryt1639
      @sparksteryt1639 3 ปีที่แล้ว

      we can use class also...

    • @jiosim1377
      @jiosim1377 3 ปีที่แล้ว

      Bro how did u crack placements can u tell

  • @ramanandcse8012
    @ramanandcse8012 3 ปีที่แล้ว +2

    ❤️🔥🔥🙏👍🤟

  • @worldwide6037
    @worldwide6037 3 ปีที่แล้ว +1

    Class 12 course upgrade kar do 2021-2022

    • @aloksharma9706
      @aloksharma9706 3 ปีที่แล้ว

      th-cam.com/video/c7RsZDvqIXo/w-d-xo.html

  • @tulshikumar7394
    @tulshikumar7394 3 ปีที่แล้ว

    Sr ji HTML NAME
    HTML NMBR का किया उपयोगी है Programming में🙏🙏🙏🙏🙏🙏

  • @archisaini4420
    @archisaini4420 ปีที่แล้ว

    Mam actually mera 12673 aaraha ahi

  • @rishabhgupta9439
    @rishabhgupta9439 3 ปีที่แล้ว +3

    Error Error Error !!! Somebody help
    BinaryTree2.cpp:40:6: error: redefinition of 'void preorder(Node*)'
    40 | void preorder(struct Node* root){
    | ^~~~~~~~
    BinaryTree2.cpp:20:6: note: 'void preorder(Node*)' previously defined here
    20 | void preorder(struct Node* root)

    • @durgeshahire5957
      @durgeshahire5957 3 ปีที่แล้ว +1

      you have defined two functions with the same name check line number 40 & 20

  • @harpic949
    @harpic949 3 ปีที่แล้ว

    Ma panner khaunga

    • @jiosim1377
      @jiosim1377 3 ปีที่แล้ว

      Tera baap khilayga

    • @harpic949
      @harpic949 3 ปีที่แล้ว

      @@jiosim1377 nai bhai🥲

  • @swatisingh559
    @swatisingh559 2 ปีที่แล้ว +1

    Amazing 🔥🔥🔥

  • @YashPatel-xq5bh
    @YashPatel-xq5bh 2 ปีที่แล้ว +1

    Great explanation 😊🎉.

  • @amanraj_12
    @amanraj_12 3 ปีที่แล้ว +2

    ek graphic design (photoshop,illustrator,pagemaker etc.) ka course bana do please sir..

  • @amanraj_12
    @amanraj_12 3 ปีที่แล้ว +6

    ek graphic design (photoshop,illustrator,pagemaker etc.) ka course bana do please sir..