장지원

Game Developer. Unity. Lua. Go.

GO code

output

Is tree2 a subtree of tree1? true
Is tree3 a subtree of tree1? false

big-O time

O(A+B)

A : the number of nodes in the main tree
B : the number of nodes in the sub tree

Updated:

You may also enjoy

8 Types of Sort

Implement bubble sort, selection sort, insertion sort, shell sort, quick sort, heap sort, merge sort and radix sort

Lowest Common Ancestor in a Binary Tree

The lowest common ancestor is the lowest node in the tree that has both n1 and n2 as descendants, where n1 and n2 are the nodes for which we wish to find the...