2021年3月15日
二叉树的所有遍历非递归实现
摘要： 二叉树前序、中序、后序、层序遍历的非递归实现。 前序遍历： LeetCode链接：https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ 实现思路： 使用栈来模拟递归遍历操作。注意子节点的入栈顺序是 先右后左 ，因为栈后进先出 阅读全文
posted @ 2021-03-15 18:26 wmvast 阅读(32) 评论(0) 推荐(0) 编辑