TikTok Software Developer interview questions

1. What is a binary tree 2. What are the basic nodes of a tree 3. How to find the left and right nodes of a tree 4. If you don’t want to use a tree, but also want to find the child based on the parent, how to do it, change the data structure, and then require more space than the tree Less, array can be used, the positions of parent and child are changed to index, and the index can be calculated. 5 Write code to find the left node and right node of parent.

Red black tree insertion and deletion