python 二叉树的中序遍历非递归方法_咕咕咕cun的博客-爱代码爱编程_中序遍历非递归算法python
# class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution94(object): ######
代码编织梦想
# class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution94(object): ######
leetcode94 Binary Tree inorder Traversal 一、问题描述 给定一个二叉树,返回它的节点值的中序遍历。---使用非递归实现 【举例】输入 [1,null,2,3] 1 \ 2 / 3 输出 [1,2,3] 二、解题思路非递归实现--使用栈 中序遍历:左根右 从当前节点T出发,压