Leetcode No.94

布满荆棘的人生 2022-10-29 12:22 230阅读 0赞

在这里插入图片描述
趁昨天的二叉树继续写一道

JS

  1. /** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val===undefined ? 0 : val) * this.left = (left===undefined ? null : left) * this.right = (right===undefined ? null : right) * } */
  2. /** * @param {TreeNode} root * @return {number[]} */
  3. var inorderTraversal = function(root) { 
  4.     const res = [];
  5.     const a =root =>{ 
  6.         if(!root){ 
  7.         return 0;
  8.     }else{ 
  9.         a(root.left);
  10.         res.push(root.val);
  11.         a(root.right);
  12.     };
  13.     };
  14.     a(root);
  15.     return res;
  16. };

Python

  1. # Definition for a binary tree node.
  2. # class TreeNode:
  3. # def __init__(self, val=0, left=None, right=None):
  4. # self.val = val
  5. # self.left = left
  6. # self.right = right
  7. class Solution:
  8.     def inorderTraversal(self, root: TreeNode) -> List[int]:
  9.         arr=[]
  10.         def a(self,root):
  11.             if not root:
  12.                 return;
  13.             a(self,root.left)
  14.             arr.append(root.val)
  15.             a(self,root.right)
  16.         a(self,root)
  17.         return arr

发表评论

表情：
评论列表 （有 0 条评论，230人围观）

还没有评论，来说两句吧...

相关阅读