亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

[leetcode] Binary Tree Preorder Traversal!

[leetcode] Binary Tree Preorder Traversal!

桃花長相依 2018-08-13 14:13:00
Binary Tree Preorder Traversal!參考【python實現二叉樹】用遞歸寫了下面的代碼[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 刷題時,出現錯誤,但改寫成 cpp 后,就通過了...其實,想問的是:python 與 javascrip 錯了?錯哪了?
查看完整描述

1 回答

?
qq_遁去的一_1

TA貢獻1725條經驗 獲得超8個贊

Python, leetcode檢測一個答案是通過多個測試用例進行測試的, 因此不能把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


查看完整回答
反對 回復 2018-09-15
  • 1 回答
  • 0 關注
  • 780 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號