Traversal in Binary Tree (InOrder, PostOrder and PreOrder Traversals)

แชร์
ฝัง
  • เผยแพร่เมื่อ 10 ม.ค. 2025

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

  • @shaikhmukhtar5748
    @shaikhmukhtar5748 ปีที่แล้ว +28

    6:50 What a great strategy to remember preorder, postorder and in order traversals

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

    I am commenting this because I can't believe that such a good content has so few likes but Harry BRO u r doing mind-blowing work keep it up

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

    11:55 PostOrder traversal --> 12437
    InOrder traversal --> 12734

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

      how bro

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

      @@ritikkumar6483 if you take the subtree, apply postfix on that too, not only on the entire tree

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

      glt hai

    • @amartyadandapat9366
      @amartyadandapat9366 8 หลายเดือนก่อน +1

      @@kundankumarkushwaha1978 sahi hai

    • @mayankarsingh887
      @mayankarsingh887 5 หลายเดือนก่อน +11

      Bhai postorder ka 21347 and inorder ka 21734 hoga kyuki haryy bhai ne parent / upar se likha h

  • @devilsingh1239
    @devilsingh1239 10 หลายเดือนก่อน +2

    11:53
    post order :12437
    in order :12734

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

    Studying with an IITian is an quite amazing experience I have got so far.

  • @vatsalyavyas
    @vatsalyavyas 5 หลายเดือนก่อน +8

    Postorder Traversal (Left, Right, Root):
    1. Traverse the entire left subtree, starting from the leftmost leaf.
    2. Traverse the entire right subtree, starting from the rightmost leaf.
    3. Visit the root node.
    For the given tree:
    7
    / \
    2 3
    / \
    1 4
    Postorder Traversal: 1, 2, 4, 3, 7
    Inorder Traversal (Left, Root, Right):
    1. Traverse the entire left subtree, starting from the leftmost leaf.
    2. Visit the root node.
    3. Traverse the entire right subtree, starting from the leftmost leaf and then move to the root of the right subtree.
    For the given tree:
    7
    / \
    2 3
    / \
    1 4
    Inorder Traversal: 1, 2, 7, 3, 4
    Visualizing Traversals:
    1. Postorder Traversal:
    - Visit 1 (leftmost leaf)
    - Visit 2 (parent of 1)
    - Visit 4 (rightmost leaf)
    - Visit 3 (parent of 4)
    - Visit 7 (root)
    2. Inorder Traversal:
    - Visit 1 (leftmost leaf)
    - Visit 2 (parent of 1)
    - Visit 7 (root)
    - Visit 3 (right subtree root)
    - Visit 4 (rightmost leaf)
    Key Points:
    - Postorder: Visit all descendants (leaves and inner nodes) before visiting the parent nodes.
    - Inorder: Visit all nodes in the left subtree first, then the root, then all nodes in the right subtree.

  • @NAVALFREAK8
    @NAVALFREAK8 4 ปีที่แล้ว +19

    best coding instructor of my life

  • @jinglebellmusic3229
    @jinglebellmusic3229 4 ปีที่แล้ว +7

    Harry bhai, sahi mein aapse accha TH-cam pe koi nahi padhata. You are great🙏🙏

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

    11:50
    Postorder traversal : 12437
    Inorder traversal : 12734

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

    5:43
    PreOrder Traversal for the sample tree -> 72134
    PostOrder Traversal for the sample tree -> 12437
    InOrder Traversal for the sample tree -> 12743

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

      InOrder traversal should be 1 2 7 3 4

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

      @@manjitsharma889 Oh yeah
      Thanks bro. Silly mistake

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

      Inorder traversal will be 1,2,7,3,4.

  • @David-mk8kh
    @David-mk8kh 2 ปีที่แล้ว +13

    Post Order Traversal - 1, 2, 4, 3, 7
    Inorder Traversal - 1, 2, 7, 3, 4

  • @twinkle-hq7wy
    @twinkle-hq7wy 3 ปีที่แล้ว +4

    Thankyou sir...u help me very much ...thanks a lot

  • @chandan.cg799
    @chandan.cg799 4 ปีที่แล้ว +2

    Best helpful videos for data structure 😍😍

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

    12:04 post tree traversal= 1,2,4,3,7 and in order traversal= 1,2,7,4,3.

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

      In order 12734

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

      @@pahadiraishgamer1777 how why is it not 12743

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

      @@vanshika5721 because 4 is on the right subtree and in case of in-order, root(here 3)comes before right subtree.

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

      ☺️

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

      I also had the same doubt
      Thanku @chetan kumar

  • @noname99832
    @noname99832 4 ปีที่แล้ว +26

    The dislikers are those who were so happy, that they started crying and accidentally pressed/clicked wrong button because of the blurry eye.

    • @HarshitaUpadhyay-har2u
      @HarshitaUpadhyay-har2u 24 วันที่ผ่านมา +3

      Bro, your justification is to the point 👌😂

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

    I was literally struck in pre order traversal for past 1 hour and thank you so much this helps me so much to undertake thank you so much 💜

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

      Same was with me 😊 by the way where are from India or middle east

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

      @@thechoticworld106 from Pakistan

  • @furqanwaleed2624
    @furqanwaleed2624 4 ปีที่แล้ว

    hey bhai m r mri sis apky channel sy web development course kr rah hu bht axa h ... bht helpful h mry liay stay blessed bro

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

    HOPE you REACH 1m SOON!!!!!!!!!!

  • @bluegamingmedia1906
    @bluegamingmedia1906 4 ปีที่แล้ว

    Harry bhai is the king of programming

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

    1.75 speed is recommended thanks me later
    Your great sir 👍❤

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

    Best explanation bhai❤️

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

    Post order : 1 2 4 3 7
    In order : 1 2 7 4 3

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

    Thank you Harry bhai.
    Bas React JS pe tutorial bana dena
    I was able to make an ATM by the help of your PYTHON TUTORIAL.
    Love you ❤️

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

      I want react js too

  • @TechieSapna
    @TechieSapna 4 ปีที่แล้ว +25

    Bhaiya if possible then plz windup the java and c++ tutorial in one video with notes like c and python .. it will be really helpful for us...i already completed both c and python..such an amazing notes very helpful..thank you very much harry bhaiya 😊😊

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

      Yes me too completed

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

      Please may I know what package u got, after learning so many languages?

  • @biswanath-q7w
    @biswanath-q7w 6 หลายเดือนก่อน

    11:35
    Preorder = 72134
    Proorder = 12437
    Inorder = 12734

  • @Coderlife36
    @Coderlife36 7 หลายเดือนก่อน +2

    8:42 post order ❌ pre order ✔️

    • @SHUBHHAM
      @SHUBHHAM 4 หลายเดือนก่อน

      😂

  • @vaibhavgupta777
    @vaibhavgupta777 4 หลายเดือนก่อน +1

    Thank You So Much Harry Bhai🙏🙏🙏🙏

  • @MiyaBhai-dj4on
    @MiyaBhai-dj4on 4 ปีที่แล้ว +2

    1 million on the way....😊😎

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

    Postorder traversal - 12437
    Inorder traversal - 12734

    • @mayankarsingh887
      @mayankarsingh887 5 หลายเดือนก่อน +3

      Bhai postorder ka 21347 and inorder ka 21734 hoga kyuki haryy bhai ne parent / upar se likha h

  • @sulectures2773
    @sulectures2773 4 ปีที่แล้ว +11

    You are the best Harry bro.... No doubt 😀

    • @sulectures2773
      @sulectures2773 4 ปีที่แล้ว +5

      Yippeee... Got first heart today from Harry bro 11dec2020.... Never forget😅✔️✔️🎊🎊

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

      Sir,please Ruby and Perl language bhi sikha dijiye.😭🙏🙏🙏🙏🙏🙏

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

      If you are interested in gaming then,
      Check Gameplex.

    • @ManojMehra-dt8ve
      @ManojMehra-dt8ve ปีที่แล้ว

      No

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

    Harry Bhai !!! After Completing DSA Playlist: Can You Please Make Video On Multithreading And Exception Handling And other Topic That Are not Completed In "C++ Course"

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

    Harry bhai plzz continue ds lectures

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

    Post prefer traversal-12437
    Inorder traversal-12734

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

      kemon acho kon college?

    • @mayankarsingh887
      @mayankarsingh887 5 หลายเดือนก่อน +2

      Bhai postorder ka 21347 and inorder ka 21734 hoga kyuki haryy bhai ne parent / upar se likha h

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

    11:45
    postorder:-12437
    inorder:-12734

  • @minukaran1438
    @minukaran1438 4 ปีที่แล้ว

    Harry bhai gr8 fan , ur my inspiration

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

    11:56
    Post Order-> 1 2 4 3 7
    In Order-> 1 2 7 3 4

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

    12:03 Post order - 12347
    In order - 12734

  • @HarryPotter-uf1pb
    @HarryPotter-uf1pb 3 ปีที่แล้ว +2

    Harry bhai please cover the topics of DSA 🙏🙏🙏🙏

  • @raghavjha501
    @raghavjha501 8 หลายเดือนก่อน +1

    thank you bhaiya😘😘😘😘😘😘😘😘😘

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

    Harryy bhai plzz continue ds lectures

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

    Android course with notes 🔥

  • @AbhishekSingh-qj4mf
    @AbhishekSingh-qj4mf 3 ปีที่แล้ว +2

    post order-1,2,4,3,7 in order-1,2,7,3,4

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

    Thanku sir for this information 🙏

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

    You are spreading knowledge to the world thank you bai

  • @ShaksD-vf3go
    @ShaksD-vf3go 5 หลายเดือนก่อน

    Goat=harry bhai❤❤

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

    I watch your python video

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

    11:46 postorder --> 12437 inorder --> 12734

  • @MiyaBhai-dj4on
    @MiyaBhai-dj4on 4 ปีที่แล้ว +3

    HarryBhai is course ko jaldi complete kardo

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

    Thank you so much harry bhai for such a great course 🙏🙏

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

    pre-7,2,1,3,4
    post-1,2,4,3,7
    in-1,2,7,3,4

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

    Harry Bhai Zindabad

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

    Nice sir 👍👍👍👌👌👍👍👌👌👌

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

    First viewer😎😎😍

  • @mukulupadhyay4656
    @mukulupadhyay4656 4 ปีที่แล้ว

    Superb video Harry bhai ❤️

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

    11:52 (1 2 4 3 7)=>postorder traversal
    (1 2 7 3 4)=>inorder traversal

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

    Post order-12437
    Pre order-12734
    Done😊

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

    Thanks Harry Bhaiya

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

    11.50->>>>
    Postorder: 21347
    Inorder: 12734

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

    Thank you Harry bhai 🔥

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

    Thankyou so much 🙇‍♀️

  • @SeemaDevi-zs5ol
    @SeemaDevi-zs5ol 3 ปีที่แล้ว +1

    Shreya Singh. Post order= 12437......and inorder= 12734

  • @asiangaming-pubg2304
    @asiangaming-pubg2304 4 ปีที่แล้ว +3

    C# course please sir
    🥺

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

    কোড উইথ হ্যারি🔥🔥🔥🔥

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

    Very nice software to teach , notepad

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

    Make a course on c# language...I am very fond of it

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

    Harry is best ....love you yaar
    Bhai kya aap whitehat jr ke upar eak vedio bana sakte ho because of they are ruining money and time of uneducated (in programming) parents and their kids
    Unka bina naam liye nahi to sale copyright maar denge..........

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

    15 hours Java course Harry sir

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

      There Is No Shortcut To Coding . Learn Step By Step Otherwise You Will Not Understand P of Programming

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

    8:12 this technique is very helpful i m very worry abt tht

  • @sumitkosta141
    @sumitkosta141 4 ปีที่แล้ว

    Love you Harry bhaiya ❣️❣️❣️

  • @Anubhav0109
    @Anubhav0109 7 หลายเดือนก่อน

    just one word for you i love you

  • @souvikroy3584
    @souvikroy3584 4 หลายเดือนก่อน

    Post order traversal : 12437
    Inorder Traversal: 12734

  • @CodeRCreatives
    @CodeRCreatives 4 ปีที่แล้ว

    Awesome Video.......Welll Explained.

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

    Din ki 5 videos daily aaajaye toh mazza aajaaye

  • @riddhijain8158
    @riddhijain8158 4 ปีที่แล้ว

    Great Video Sir

  • @Shorts_Creator_2.0.0
    @Shorts_Creator_2.0.0 4 ปีที่แล้ว

    Love u harry bhai

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

    Sir pls complete this course as my exams are coming so pls sir pls

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

    1,2,4,3,7 ---Post order
    1,2,7,3,4----inorder

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

    Post order traverse 21347
    In order traverse 21734
    It is using head recursion

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

      I'm getting the same answer as the original comment...but you said that the 2 becomes the root...
      My doubt is...how does the 2 become the root? As if you look at the original root 7 clearly 2 is it's left subtree so...I'm confused 😐

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

      @@derilchundakal5828 you have look each subtree isolated, then 2 will root of this isolated left subtree. Things are happening recursivily

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

    Thanks Harry

  • @pranaybhatnagar6350
    @pranaybhatnagar6350 4 ปีที่แล้ว +6

    Sir pls can u complete this course as fast as possible becoz my exam r coming on 23 dec

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

      Mine in 2 hours!

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

    Bro pls make dart tutorials and flutter tutorials for app development

  • @divjotsehgal25
    @divjotsehgal25 4 ปีที่แล้ว

    Thx for teaching

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

    5:20 Harry bhai yee konsa type ka binary tree hain??

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

    thanku sir
    so much

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

    900K ABOUT TO COMPLETE!

  • @HarryPotter-uf1pb
    @HarryPotter-uf1pb 3 ปีที่แล้ว +1

    Post order: left-subtree -> right subtree-> root
    In order: left subtree-> root -> right subtree

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

    11:45
    Post order ---- 1 2 3 4 7
    Inorder ------ 1 2 7 3 4

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

    12437 & 12734 respectively

    • @AbcAbc-im3ck
      @AbcAbc-im3ck 7 หลายเดือนก่อน +1

      post and inorder respectively.

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

      Bhai postorder ka 21347 and inorder ka 21734 hoga kyuki haryy bhai ne parent / upar se likha h

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

    i was the 1000th person to like
    HAHAHAHA

  • @WilliamButcher-w1x
    @WilliamButcher-w1x 4 หลายเดือนก่อน

    Postorder -> 12437
    Inorder -> 12734

  • @NitinKumar-xm7hu
    @NitinKumar-xm7hu 3 ปีที่แล้ว

    11:45
    PostOrder - 1-2-4-3-7
    InOrder - 1-2-7-3-4

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

    Please make a video on how to make python bot to attend online classes(microsoft teams)

  • @shivanshutyagi83
    @shivanshutyagi83 4 ปีที่แล้ว

    Harry bhai 👋👋

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

    postorder traversal :-2,1,3,4,7
    inorder traversal:-2,1,7,3,4

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

    Post order:12437

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

    Post order :- 2,1,3,4,7
    In order :- 2,1,7,3,4

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

    Life Saver.

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

    Postorder 12437
    In order Traversal 43721

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

    bhai ye toh god h

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

    11:41
    postOrder-> 1 2 4 3 7
    InOrder-> 1 2 7 3 4