Advertisement
Guest User

Untitled

a guest
May 21st, 2018
68
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.  
  9.     while (!(firstQueue.isEmpty || secondQueue.isEmpty)) {
  10.         const currentFirstNode = firstQueue.dequeue.value;
  11.         const currentSecondNode = secondQueue.dequeue.value;
  12.  
  13.         if (currentFirstNode.value !== currentSecondNode.value) {
  14.             return false;
  15.         }
  16.  
  17.         // First node
  18.         if (currentFirstNode.leftChild) {
  19.             firstQueue.enqueue(currentFirstNode.leftChild);
  20.         }
  21.  
  22.         if (currentFirstNode.rightChild) {
  23.             firstQueue.enqueue(currentFirstNode.rightChild);
  24.         }
  25.  
  26.         // Second node        
  27.         if (currentSecondNode.leftChild) {
  28.             secondQueue.enqueue(currentSecondNode.leftChild);
  29.         }
  30.  
  31.         if (secondntSecondNode.rightChild) {
  32.             secondQueue.enqueue(currentSecondNode.rightChild);
  33.         }
  34.     }
  35. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement