二叉树前序、中序、后序遍历的迭代实现
文章目录前序遍历中序遍历后序遍历
二叉树的前序、中序、后序遍历用递归实现较为简单。本文记录几种迭代实现方式:
树节点定义:
public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode() {}
TreeNode(int val) { this.val = val; }
TreeNode(int val, TreeNode left, TreeNode right) {
原创
2021-04-07 22:44:26 ·
114 阅读 ·
0 评论