C语言二叉树的非递归遍历实例分析
作者：shichen2014 发布时间：2022-02-08 02:41:15
标签：C语言,二叉树
本文以实例形式讲述了C语言实现二叉树的非递归遍历方法。是数据结构与算法设计中常用的技巧。分享给大家供大家参考。具体方法如下：
先序遍历：
void preOrder(Node *p) //非递归
{
if(!p) return;
stack<Node*> s;
Node *t;
s.push(p);
while(!s.empty())
{
t=s.top();
printf("％d\n",t->data);
s.pop();
if(t->right) s.push(t->right);
if(t->left) s.push(t->left);
}
}
中序遍历：
void inOrder(Node *p)
{
if(!p)
return;
stack< pair<Node*,int> > s;
Node *t;
int unUsed;
s.push(make_pair(p,1));
while(!s.empty())
{
t=s.top().first;
unUsed = s.top().second;
s.pop();
if(unUsed)
{
if(t->right)
s.push( make_pair(t->right,1) );
s.push( make_pair(t,0) );
if(t->left)
s.push( make_pair(t->left,1));
}
else printf("％d\n",t->data);
}
}
后序遍历：
void postOrder(Node *p)
{
if(!p) return;
stack<pair<Node*,int> > s;
Node *t;
int unUsed;
s.push(make_pair(p,1));
while(!s.empty())
{
t=s.top().first;
unUsed=s.top().second;
s.pop();
if(unUsed)
{
s.push(make_pair(t,0);
if(t->right)
s.push(make_pair(t->right,1));
if(t->left)
s.push(make_pair(t->left,1));
}
else printf("％d\n",t->data);
}
}
希望本文所述对大家C程序算法设计的学习有所帮助。
0
投稿猜你喜欢
- 在IDEA中配置log4j,步骤很简单1.在Maven中加入以下配置<dependency> <groupI
- springcloud微服务包含的技术种类众多，eureka作为其注册中心，一直处于主流，但在今年已经处于永久停更状态，但其优秀的能力还是值
- 安装Java:安装J2SE开发工具包5.0（JDK 5.0）下载：Java官方网站。请确保以下环境变量设置，如下所述：JAVA_HOME:
- 这篇文章主要介绍了Java解析json报文实例解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可
- DataTable可以通过RowStatus来判断状态是否发生了改变。但是有些时候我们希望在行状态即使为Modified的情况下也不要提示内
扫雷游戏，大家都应该玩过吧！其实规则也很简单，可是我们想自己实现一个扫雷，我们应该怎么做呢？Step1: 知晓游戏原理扫雷就是要把所有非地雷- 本文实例实现了C#一键换IP、重置DNS、网关及掩码的功能，具体实现的功能为在程序界面窗口中设置ip地址和子网掩码，设置网关地址，设置DNS
- 本文实例讲述了Android使用selector修改TextView中字体颜色和背景色的方法。分享给大家供大家参考，具体如下：android
- 本文实例讲述了C#使用Socket实现发送和接收图片的方法。分享给大家供大家参考。具体如下：using System;using Syste
- 主要思想：将一个view设计成多层：背景层，含中奖信息等；遮盖层，用于刮奖，使用关联一个Bitmap的Canvas在该Bitmap上，使用它
- 本文实例讲述了Android编程之控件状态配置文件。分享给大家供大家参考，具体如下：<selector xmlns:android=&
- Android横竖屏要解决的问题应该就两个：一。布局问题；二。重新载入问题。1.布局问题：如果不想让软件在横竖屏之间切换，最简单的办法就是在
- 为什么需要将webView放在独立进程webView 加载网页的时候可能占用大量内存，导致应用程序OOM。webView 在访问结束的时候可
- 虽然listview是过去式，但由于项目中还是有用listview，百度一番都是scrollview中的悬浮bar，没有看到有listvie
- 1、数组数组的引用传递public class TestDemo1{public static void main(String args[
- 前言对于多线程，大家应该很熟悉。但是，大家了解线程池吗？今天，我将带大家全部学习关于线程池的所有知识。目录1. 简介2. 工作原理2.1 核
- Class：EcanRMB.cs using System; using System.Collections.Gen
- 本文实例讲述了Java 8 Stream 的终极技巧——Collectors 功能与操作方法。分享给大家供大家参考，具体如下：1. 前言昨天
- 一、使用方式可以采用Transactional，配置propagation即可。打开org.springframework.transact
- 本文主要实现在自定义的ListView布局中加入CheckBox控件，通过判断用户是否选中CheckBox来对ListView的选中项进行相
