Advertisement
Atanasovam

Untitled

May 21st, 2018
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. const checkTreesIdentity = (firstNode, secondNode) => {
  2.     const firstQueue = new Queue();
  3.     firstQueue.enqueue(firstNode);
  4.  
  5.     const secondQueue = new Queue();
  6.     secondQueue.enqueue(secondNode);
  7.  
  8.     while (!(firstQueue.isEmpty || secondQueue.isEmpty)) {
  9.         const currentFirstNode = firstQueue.dequeue.value;
  10.         const currentSecondNode = secondQueue.dequeue.value;
  11.  
  12.         if (currentFirstNode.value !== currentSecondNode.value) {
  13.             return false;
  14.         }
  15.  
  16.         // First node
  17.         if (currentFirstNode.leftChild) {
  18.             firstQueue.enqueue(currentFirstNode.leftChild);
  19.         }
  20.  
  21.         if (currentFirstNode.rightChild) {
  22.             firstQueue.enqueue(currentFirstNode.rightChild);
  23.         }
  24.  
  25.         // Second node        
  26.         if (currentSecondNode.leftChild) {
  27.             secondQueue.enqueue(currentSecondNode.leftChild);
  28.         }
  29.  
  30.         if (secondntSecondNode.rightChild) {
  31.             secondQueue.enqueue(currentSecondNode.rightChild);
  32.         }
  33.     }
  34. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement