二叉树中序遍历

p988998

请问怎么在python中进行中序遍历，对python语法还有点不熟。

1. # Definition for a  binary tree node
   
2. # class TreeNode:
   
3. #     def __init__(self, x):
   
4. #         self.val = x
   
5. #         self.left = None
   
6. #         self.right  = None
   
7. 
   
8. class Solution :
   
9.     # @param root, a tree node
   
10.     # @return a list of integers
    
11.    
    
12.     def inorderTraversal(self, root):

复制代码

wei_Y

1. class Solution:
   
2.     # @param root, a tree node
   
3.     # @return a list of integers
   
4. def __init__(self,result=[]):
   
5.         self.result = result
   
6. def inorderTraversal(self, root):
   
7.                         if root.left:
   
8.                                 self.inorderTraversal(root.left)
   
9.                         self.result.append(root.val)
   
10.                         if root.right:
    
11.                                 self.inorderTraversal(root.right)
    
12.                         return self.result

复制代码

你试试。。

爱琴海里的星

学习~~

zsz/bu

学习了！！！