Determine if Two Trees are Identical | Same Tree l Tree Data Structure playlist C++ | Hello World

This is the video under the series of DATA STRUCTURE & ALGORITHM in a TREE Playlist. We are going to understand How to Determine if Two Trees are Identical. We understand the Recursive code of the same Tree step by step.
Join My Telegram channel for more Updates: telegram.me/he...
100. Same Tree | Determine if Two Trees are Identical
Given the roots of two binary trees p and q, write a function to check if they are the same or not.
Input: p = [1,2,3], q = [1,2,3]
Output: true
We also Provide courses on Competitive Programming and Data structure and Algorithms. Please see our Full Playlist on our Channel.
----------------------------------------------------------------------------------------
Same Tree: leetcode.com/p...
Determine if Two Trees are Identical: practice.geeks...
code in This Video: github.com/Pri...
----------------------------------------------------------------------------------------
*Follow me *
LinkedIn► / iamprince
Facebook► / helloworldofficials
Instagram► / helloworldbyprince
Twitter► / prince_king_
Telegram► telegram.me/he...
----------------------------------------------------------------------------------------
►Our Playlists on:-
► Tree: • Tree Data Structure & ...
► Hashing: • Hashing Data Structure...
► Matrix: • Matrix (Multidimension...
► STL: • Standard Template Libr...
► Leetcode: • LeetCode Solutions And...
►Competitive Programming: • Full course in Competi...
►C++ Full Course : • C++ full Course in HINDI
►Algorithms: • L-01 || Prefix Sum Arr...
►Data Structure: • Data Structures with C...
------------------------------------------------------------------------
🌟 Please leave a LIKE ❤️ and SUBSCRIBE for more AMAZING content! 🌟
✨ Tags ✨
Determine if Two Trees are Identical
What is Tree Data Structure in Hindi
What is Inorder, Preorder & Postorder
Code of Binary tree in c++
Use of Tree Data structure in real Life
question asked in Google
how to crack Google Interview
off-campus placement
how to learn to code for beginners
Practice Tree data structure
tree in data structure
Best Telegram channel for Off-campus Placement drive
Tree in a data structure in Hindi
Tree Full playlist for Beginners
#Tree #Leetcode #programming

[@rdxgaurav3483]

Most satisfactory answers , Thanks a lot, the way you speak , its so humble , you made complex things easier , your dry runs and all, anyone else couldn't do this ,Please keep it up and keep making videos on more problems

[@PIYUSH-lz1zq]

bro , inorder postorder se bhi hoskta hai ??

[@HelloWorldbyprince]

Please, share this channel in your college, groups, or LinkedIn bcoz it's cost nothing to you 😀

[@shaantyagi2187]

Maja aa gya bhaiya ........baaki channels pe maine observe kiya hai ki sab bus concept samjha rahe hai but ...iss tarah ke questions itna acche se koi nahi samjha raha .....ek dum baith gya dimaag main

[@HelloWorldbyprince]

Thanks a lot buddy Please, if possible then share this channel in your college, groups, or LinkedIn bcoz it's cost nothing to you 😀

[@UnKnown-id7ih]

Bhiya aapse hme bahot kuch shikhna chiya jaise ki aap views kam aate hai phir bhi aap hamare liye video banate hai aur mehanat krte h. waise main java mai code krta hu phir bhi smjh aata hai. Thank you Bhiya for everything.

[@HelloWorldbyprince]

Thanks bhai Bass share kardo channel ko aap mere motivation ke liye 🥰

[@UnKnown-id7ih]

@@HelloWorldbyprince friends group mai share kr diya

[@nitishkumarsingh1980]

" bahut asaan hai "ye line sunke bahut motivation milta hai

[@HelloWorldbyprince]

Hahahah thanks

[@abhishekrai3]

bhaiya, really mai tree ke questions me bahot problem face kr rha tha, but apke samjhane ka tarika and question ko kaise approach kare ye samjhane ka tarika bahot hi unique hai dheere dheere confidence build ho rha, thank you bhaiya for a wonderful playlist ❤❤❤❤❤❤

[@codemachine7381]

This is some teaching.. That's called what we say in depth conceptual understanding.

[@HelloWorldbyprince]

Thanka a lot mannn

[@AnkitKumar-oz6wl]

Bhaiya mei first baar mei recursive approach hee socha tha but implement nahi kar pa raha tha kyunki abhi tak recursion nahi padha hai. Acha laga bhaiya.

[@HelloWorldbyprince]

Yesss, keep learning buddy thanks for sharing your thoughts

[@swatisinha5037]

forget other people you are a gem fr i mean your teaching stlye is og

[@ShubhamKumar-ex3nk]

bool isSameTree(TreeNode* p, TreeNode* q) { if(!p and !q) return true; if((!p or !q)) return false; if(p->val != q->val) return false; return isSameTree(p->left,q->left) and isSameTree(p->right,q->right); }

[@splendidabhi]

Thankyou 🙏🙏

[@HelloWorldbyprince]

Thanks Abhinav for supporting me

[@PIYUSH-lz1zq]

bhaiya , inorder and preorder traversal me stack use karte hai .. lekin isme use q nahi kiya ?

[@zaidshaikh8111]

if we are inserting NULL to fir do traversal check karne ki zarurat nahi hai bhaiya. ek se kam ho jayega. kyuki same elements bhi hai to bhi NULL to alag jaga hi hoga na.

[@beckygray2543]

didnt get you..can you elaborate a bit?

[@devu5501]

It’s too good explaination than love babbar and striver really

[@nisargbarot1998]

Superb!!! Itna detail me kisi ne nai samjhaya code

[@jdn9717]

Thank you sir

[@HelloWorldbyprince]

your welcome

[@abhineetsingh6720]

nice, learnt something new today. If 2 traversals are same, then trees will be same

[@HelloWorldbyprince]

good keep learning

[@beckygray2543]

hello! loving your videos. i think there's a small error at 6:13...since looks like you've constructed a tree from the values using preorder, the tree should look smthg like...pls crct me if im wrong 1 / \ 2 4 / \ null 3

[@ADISHVAR1]

thanku sir

[@user-mn4tb3lw3k]

very easy and sorted explanation...Keep up the good work :)

[@HelloWorldbyprince]

Thanks, will do!

[@MANISHKUMAR-vn1yh]

thanks dude

[@HelloWorldbyprince]

Your most welcome 😁

[@shivangisingh1988]

sundarrrr explanation😍😍😍😍

[@HelloWorldbyprince]

Thank you 🙂

[@jatilyadav4000]

great teaching prince sir

[@HelloWorldbyprince]

Thanks and welcome

[@hemantkumar2585]

thankyou bhaiya

[@HelloWorldbyprince]

welcome buddy

[@cr7johnChan]

Thank you for bringing quality content!! Did it on my own!!!

[@shubhambhosale8467]

in approach 2 we are checking only data left and right what about left left? plz comment sir

[@cr7johnChan]

@@shubhambhosale8467 bool isSameTree(TreeNode* p, TreeNode* q) { if(p==NULL && q!=NULL)return false; if(p!=NULL && q==NULL)return false; if(p!=NULL && q!=NULL){ if(!isSameTree(p->left,q->left))return false; if(p->val!=q->val)return false; if(!isSameTree(p->right,q->right))return false; } return true; } yeh lo mera solution ,meh har node ko ek sath check karte jaa raha hoon. Suppose p->left is compared with q->left simultaneously ,same for other nodes through recursion. Aur agar kuch match nahi kya toh false return kar raha hoon, agar agar true hai toh pura tree traverse kar raha hoon

[@cr7johnChan]

@@shubhambhosale8467 for more u can also go through Prince Bhai Graph Series ,because dfs ,bfs and recursion are taught very well, do two rounds of that playlist ,and u r good to go with trees.

[@HelloWorldbyprince]

Any time!

[@shubhambhosale8467]

sir explain this part

[@RIyaGupta-iz9iw]

Sir space complexity kya hogi

[@BAkashAnand]

What is the difference between your code and mine? I cant find any but this code shows an error while running if(root==NULL) { v.push_back(100000); } preOrder(root->left,v); v.push_back(root->val); preOrder(root->right,v);

[@iitimunda]

if you are doing PreOrder then it is node left right

[@sujeet9889]

Bhaiya tree ke playlist me to 17 videos hai wo bhi arrange nahi hai

[@HelloWorldbyprince]

Ab arrange kar diye

[@sujeet9889]

@@HelloWorldbyprince thank you bhaiya

[@jyotikhot7269]

Sb clear h...😃😄❤️

[@HelloWorldbyprince]

wahh good work Jyoti

[@alexmercer5870]

thanks prince bhaiii 🚀

[@HelloWorldbyprince]

Your welcome buddy

[@sohebshaikh3344]

Ha bhai socha tha code run bhi hua sahi lekin accpet nhi ho rha tha

[@shivduttjha3502]

♥️♥️♥️

[@BrajeshKumar-ve1kd]

Sir muse ek captcha entry jobs banadajie

[@HelloWorldbyprince]

Okay if I will find something regarding u I will message u

[@asurstark]

Hello world >>>>>>>>>> Striver

[@HelloWorldbyprince]

Hahah Thanks buddy

[@jayeshnayee6735]

Gfg par accept nathi hotaa

[@HelloWorldbyprince]

why bro ? checked solution

[@deepakpal3980]

In first mathed case 60 are false.

[@HelloWorldbyprince]

why ?

[@raushanraj6054]

Prince bhai adjust your audio according to your explanation. In this video , you are speaking something else and writing/explaining something else. If possible try to fix it

[@HelloWorldbyprince]

yaaa 😄 iss wale video me thora problem ho gya

[@mohitarya5189]

Thank you

[@HelloWorldbyprince]

You're welcome