二叉树遍历，栈实现二叉树的非递归遍历

tham_

墨衍会员 · AI 创作全网分发码龄12年

关注

VIP免费原创最新推荐文章于 2023-04-03 10:33:42 发布 1.8k 阅读 AI 写同款· GEO 优化 ›

AI权益加码！Claude Code、Cursor等20+工具免费用！购周边限时加赠Coding Plan Lite，畅享主流AI工具！学习进阶更高效！阅读详情

另见求树高 http://blog.csdn.net/Justme0/article/details/7694704

史上最简明易懂非递归遍历二叉树算法

void PreOrderTraverse_R(BiTree BT)//采用递归方式先序遍历二叉树BT
{
       if(BT != NULL)
       {
              printf("%c", BT->data);//输出该结点（根结点）
              PreOrderTraverse_R(BT->lchild);  //遍历左子树
              PreOrderTraverse_R(BT->rchild);//遍历右子树
       }
}
  
void InOrderTraverse_R(BiTree BT)//采用递归方式中序遍历二叉树BT
{
       if(BT != NULL)
       {
              InOrderTraverse_R(BT->lchild);  //遍历左子树
              printf("%c", BT->data);//输出该结点（根结点）
              InOrderTraverse_R(BT->rchild);//遍历右子树
       }
}
  
void PostOrderTraverse_R(BiTree BT)//采用递归方式后序遍历二叉树BT
{
       if(BT != NULL)