2022年12月18日
LeetCode 44、144、145 使用非递归的方法遍历二叉树
摘要： 前序遍历 如果要实现二叉的在非递归遍历需要借助栈这个数据结构。因为前序遍历先处理的是根节点再处理左子树和右子树，所以在循环之前需要将根棵树的根节点放入栈中，在循环中，将根元素的值出栈将其中的值加入至存储遍历结果的列表中，再判断左中节点是否存在，如果存在就将其入栈，直至栈空为止。 在子树节点入栈时，先 阅读全文
posted @ 2022-12-18 21:14 wzpro 阅读(65) 评论(0) 推荐(0)