题解 | #农场牛的最佳观赏次序#

• 题目考察的知识点 : 二叉树的中序遍历
• 题目解答方法的文字分析：

1. 使用栈迭代实现中序遍历,遍历结果即为排序后牛的观赏指数。
2. 初始化一个栈,将根节点入栈当栈不为空时,循环。将当前节点(初始为根)一直向左子节点方向入栈，出栈一个节点并访问,该节点一定没有左孩子，将当前节点更新为右孩子，重复上述过程,直到栈为空

• 本题解析所用的编程语言：Python
• 完整且正确的编程代码

# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param root TreeNode类 
# @return int整型一维数组
#
class Solution:
    def inorderTraversal(self , root: TreeNode) -> List[int]:
        res = []
        stack = []
        cur = root
  
        while stack or cur:  
            while cur:
                stack.append(cur)
                cur = cur.left
        
            cur = stack.pop()
            res.append(cur.val)
            cur = cur.right
        
        return res