题目:
思路:
这道题目实际上并不难,在学习数据结构的时候已经学习过了中序遍历的递归算法,这里实际上就是用Python实现一遍而已,难度不大,原理就不说了,代码仅供参考。
代码:
class Solution:
def inorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
List = []
def traversal(root:TreeNode):
if root == None:
return
traversal(root.left)
List.append(root.val)
traversal(root.right)
traversal(root)
return List
结果:
在写这个题目的时候,因为我之前都是用C++写的,所以一下子换到Python来实现,,遇到的问题竟然是语法问题,,,所以大家在写的时候如果是语法有问题不需要担心,多练几次就熟悉了!!我就是这么告诉自己的!!
关于Leetcode的解题方法欢迎大家一起讨论!