Check if a binary tree is subtree of another binary tree | Part 1 | GeeksforGeeks

preview_player
Показать описание


This video is contributed by Anant Patni

Please Like, Comment and Share the Video among your friends.

Also, Subscribe if you haven't already! :)
  1. GeeksforGeeks
  2. GeeksforGeeks
  3. Programming
  4. Algorithms
  5. Data Structures
  6. Coding
Рекомендации по теме
Check Completeness of 0:07:57

Check Completeness of a Binary Tree - Leetcode 958 - Python

Check if a 0:16:30

Check if a binary tree is binary search tree or not

Validate Binary Search 0:09:56

Validate Binary Search Tree - Depth First Search - Leetcode 98

Balanced Binary Tree 0:13:11

Balanced Binary Tree - Leetcode 110 - Python

How to solve 0:04:20

How to solve (almost) any binary tree coding problem

Check whether a 0:03:55

Check whether a given binary tree is perfect or not | GeeksforGeeks

L46. Check if 0:09:39

L46. Check if a tree is a BST or BT | Validate a BST

Test If A 0:14:17

Test If A Binary Tree Is Height Balanced ('Balanced Binary Tree' on LeetCode)

Leetcode 1760 | 0:29:58

Leetcode 1760 | Minimum Limit of Balls in a Bag | Binary Search | Array | DSA

Check if Binary 0:10:29

Check if Binary Tree is Binary Search Tree

Check if a 0:07:15

Check if a tree is bst or not

Determine if a 0:06:01

Determine if a binary tree is height-balanced | GeeksforGeeks

Check if a 0:04:05

Check if a binary tree is subtree of another binary tree | Part 1 | GeeksforGeeks

Balanced Binary Tree 0:00:56

Balanced Binary Tree - Leetcode 110

Check whether a 0:04:01

Check whether a binary tree is a full binary tree or not | GeeksforGeeks

LeetCode Check Completeness 0:06:35

LeetCode Check Completeness of a Binary Tree Explained - Java

a little secret 0:01:00

a little secret for binary tree questions 🤫

Binary Tree in 0:05:44

Binary Tree in Java - 21: Check if two binary trees are identical

Balanced Binary Tree 0:06:06

Balanced Binary Tree - Leetcode 110 - Trees (Python)

Check if two 0:07:34

Check if two binary trees are identical (Algorithm/code/program)

BST - 20: 0:09:52

BST - 20: Check if given Binary Tree is BST

Binary Tree - 0:08:05

Binary Tree - 86: Check if there exists a pair for given Sum in Binary Tree

Binary tree -35: 0:06:57

Binary tree -35: Check if Two Binary Trees have same Structure

How to check 0:02:13

How to check if a binary tree is balanced in C#

Комментарии
Автор

It can be even more optimized.
Check for tree equality only if the current node's data (main tree) and root's data(subtree) are the same.

def isSubTree(root1, root2):
if root1:
if root1.data == root2.data:
return isTreeSame(root1, root2)
return isSubTree(root1.left, root2) or isSubTree(root1.right, root2)
else:
return False

TheShantanu
Автор

Bro u just forgot to walk down the right subtree of 10

chitej