Javascript против python: различные выходные данные для функции с двумя ветвями рекурсии - PullRequest
Новая
       5

Javascript против python: различные выходные данные для функции с двумя ветвями рекурсии

0 голосов
/ 03 апреля 2020

Я переводил код python в javascript без проблем, но в следующем примере я не могу это сделать и не знаю, в чем причина. Кажется, что код javascript дает совершенно другой вывод, чем код python, несмотря на похожий код. Я исследовал проблему, и кажется, что javascript не выполняет вторую ветвь рекурсии? Кто-нибудь знает, как я могу заставить javascript код выводить аналогично python? Спасибо

1- Python код: 

def createNode(_id, right, left):
    return {'id': _id, 'left': left, 'right': right}

n1 = createNode(1, None, None)
n2 = createNode(2, None, None)
n3 = createNode(3, None, None)
n4 = createNode(4, None, None)
n5 = createNode(1, n1, n2)
n6 = createNode(2, n3, n4)
n7 = createNode(3, n5, n6)

def DownTree(lst, node): 
    left = node['left']
    right = node['right'] 

    if(right == None):
        lst.append(node['id'])
    else:
        DownTree(lst, right)    
    if(left == None):
        lst.append(node['id'])
    else:
        print('will excute')
        DownTree(lst, left)


lst = []
DownTree(lst, n7)

print(lst)
## outputs: [1, 1, 2, 2, 3, 3, 4, 4]

2- Javascript Код: 

function createNode(_id, right, left){
    return {'id': _id, 'left': left, 'right': right}
}
n1 = createNode(1, undefined, undefined)
n2 = createNode(2, undefined, undefined)
n3 = createNode(3, undefined, undefined)
n4 = createNode(4, undefined, undefined)
n5 = createNode(1, n1, n2)
n6 = createNode(2, n3, n4)
n7 = createNode(3, n5, n6)

function DownTree(lst, node){ 
  left = node['left']
  right = node['right'] 

  if(right == undefined){
    lst.push(node['id'])
  }
  else{
    DownTree(lst, right)
  }  
  if(left == undefined){
    lst.push(node['id'])
  }
  else{
    console.log('not executed!')
    DownTree(lst, left)
  }
} 

lst = []
DownTree(lst, n7)
console.log(lst)
// outputs: [1, 1, 1, 3]

1 Ответ

2 голосов
/ 03 апреля 2020

В вашем JS left и right не правильно определены. Вам необходимо добавить var или let к их определениям, чтобы они не были глобальными 

var left = node['left']
var right = node['right']
...