题解 | #二叉树的中序遍历#
二叉树的中序遍历
https://www.nowcoder.com/practice/0bf071c135e64ee2a027783b80bf781d
中序遍历为,左根右的遍历,使用栈的先进后出方式,先存储右子树,再存储根,再存储左子树,栈取出时则先取左子树,在取根,再取右即可,通过递归方式进行存储
二叉树的中序遍历
https://www.nowcoder.com/practice/0bf071c135e64ee2a027783b80bf781d
中序遍历为,左根右的遍历,使用栈的先进后出方式,先存储右子树,再存储根,再存储左子树,栈取出时则先取左子树,在取根,再取右即可,通过递归方式进行存储
相关推荐