首頁猿問 [leetcode] Binary...

[leetcode] Binary Tree Preorder Traversal！

JavaScript Python

桃花長相依 2018-08-13 14:13:00

Binary Tree Preorder Traversal！參考【python實現(xiàn)二叉樹】用遞歸寫了下面的代碼[javascript]var result = [];var preorderTraversal = function(root) { if(root){ result.push(root.val); preorderTraversal(root.left); preorderTraversal(root.right); } return result; }; [python]class Solution(object): result = [] def preorderTraversal(self, root): if root: self.result.append(root.val) self.preorderTraversal(root.left) self.preorderTraversal(root.right) # print "self.result=", self.result return self.result [cpp]class Solution {public: vector<int>res; vector<int> preorderTraversal(TreeNode *root) { if(root == NULL) return res; res.push_back(root->val); res = preorderTraversal(root->left); res = preorderTraversal(root->right); return res; } };用 python 刷題時，出現(xiàn)錯誤，但改寫成 cpp 后，就通過了...其實，想問的是：python 與 javascrip 錯了？錯哪了？

查看完整描述

1 回答

qq_遁去的一_1

TA貢獻(xiàn)1725條經(jīng)驗獲得超8個贊

Python, leetcode檢測一個答案是通過多個測試用例進(jìn)行測試的，因此不能把result做成類變量，要把它變成實例變量

class Solution(object):
    def __init__(self):        self.result = []    def preorderTraversal(self, root):        if root:
            self.result.append(root.val)            self.preorderTraversal(root.left)            self.preorderTraversal(root.right)        return self.result

反對回復(fù) 2018-09-15