Serialize And Deserialize A Given N-Ary Tree

Populating Next Right Pointers in Each Node.Construct Binary Tree from Preorder and Inorder Traversal.

Binary Tree Zigzag Level Order Traversal.Note: Although Number of Islands is not a tree problem, it can be represented as a graph and therefore LeetCode categorize it as a graph problem. Note that some of the tree problems can also be asked in n-ary tree format, so make sure you know what an n-ary tree is. We recommend: Binary Tree Inorder Traversal, Populating Next Right Pointers in Each Node and Number of Islands. Tree is a special type of graphs, so the two usual techniques used to traverse a graph are also applicable to trees. LeetCode recommends: Add Two Numbers and Intersection of Two Linked Lists. Do not forget the Two-pointer technique, which not only applicable to Array problems but also Linked List problems as well.Īnother technique to greatly simplify coding in linked list problems is the dummy node trick. Linked List problems are relatively easy to master. Longest Substring Without Repeating Characters.

LeetCode recommends: Group Anagrams, Longest Substring Without Repeating Characters, Longest Palindromic Substring and Missing Ranges.

You will most likely encounter one during your interviews. Array and String type of questions were asked in interviews frequently.

Serialize And Deserialize A Given N-Ary Tree