2022年4月5日
【栈的应用】二叉树非递归中序遍历思想解析及代码实现
摘要： 中序遍历的思想是在第二次经过结点的时候才去访问结点数据，要一直去寻找结点的左子树，访问完左子树在返回结点并获取结点数据，然后访问右子树，重复这个过程，也就是说如果当前结点有左子树就要转去左子树，访问完左子树才访问当前结点，这个场景刚好可以使用栈来实现，有左子树则把当前结点入栈，访问完左子树，再出栈并 阅读全文
posted @ 2022-04-05 04:45 Mindtechnist 阅读(11) 评论(0) 推荐(0) 编辑