Given the binary tree create linked lists of the nodes at the same level
Problem description :
Convert a given binary tree to a linked list of all the nodes at each depth (if you have a binary tree with depth D, you'll have D linked lists).
Logic :
- Modify the pre-order traversal algorithm by passing an extra argument of the current height (level) + 1
This post is a follow-up of
- JavaScript Linked List Example
- Create a binary search tree in javascript
- Binary tree traversal.
I recommend reading those posts first, as the following code uses the method from it.
Solution :
- CTCI_6_4.3