二叉树的非递归中序遍历

最新推荐文章于 2024-10-01 18:51:18 发布

阿飞Sirx

最新推荐文章于 2024-10-01 18:51:18 发布

阅读量114

点赞数

分类专栏：数据结构与算法文章标签： java 二叉树数据结构

本文链接：https://blog.csdn.net/weixin_37632716/article/details/109521493

版权

数据结构与算法专栏收录该内容

102 篇文章 6 订阅

订阅专栏

非递归中序遍历

非递归中序遍历类似于前序遍历，唯一的区别是，首先要移动到结点的左子树，成左子树的遍历后，再将结点出栈进行处理

void inOrderNonRecursive(BinaryTreeNode root){
  if(root == null){return null;}
  llStack S = new llStack();
  while(true){
    S.push(root);
    root = root.getLeft();
  }
  if(stack.isEmpty()){
    break;
  }
  root = (BinaryTreeNode)S.pop();
  System.out.println(root.getData());
  root = root.getRight();
  }
  return;
}