Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- const checkTreesIdentity = (firstNode, secondNode) => {
- const firstQueue = new Queue();
- firstQueue.enqueue(firstNode);
- const secondQueue = new Queue();
- secondQueue.enqueue(secondNode);
- while (!(firstQueue.isEmpty || secondQueue.isEmpty)) {
- const currentFirstNode = firstQueue.dequeue.value;
- const currentSecondNode = secondQueue.dequeue.value;
- if (currentFirstNode.value !== currentSecondNode.value) {
- return false;
- }
- // First node
- if (currentFirstNode.leftChild) {
- firstQueue.enqueue(currentFirstNode.leftChild);
- }
- if (currentFirstNode.rightChild) {
- firstQueue.enqueue(currentFirstNode.rightChild);
- }
- // Second node
- if (currentSecondNode.leftChild) {
- secondQueue.enqueue(currentSecondNode.leftChild);
- }
- if (secondntSecondNode.rightChild) {
- secondQueue.enqueue(currentSecondNode.rightChild);
- }
- }
- };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement