写出二叉树前序遍历非递归算法的设计思想，然后写出算法。

admin2014-08-29 58

问题写出二叉树前序遍历非递归算法的设计思想，然后写出算法。

选项

答案void PreOrderUnrec(Bitree*t) { Stack s： StackInit(s)； Bitree*p=t； while(p!=NULL｜｜!StackEmpty(s)) { while(p!=NULL)／／遍历左子树 { visite(p一>data)； push(s，p)； p=p一>lchild； } if(!StackEmpty(s))／／通过下一次循环中的内嵌while实现右子树遍历 { p=pop(s)； p=p一>rchild； }／／endit }／／endw

解析

转载请注明原文地址:https://kaotiyun.com/show/1yvR777K

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

住院期间病历排列顺序首页是()。
下列哪种过程与Ca2+内流无关()。
神经元的结构不包括()。
函数f(x)=ln(1+x)-arccos(1-x/2)字的定义域为()。
表示单位移动荷载作用下某指定截面内力变化规律的图形称为内力影响线。()
图中链杆1和2的交点O可视为虚交。()
求下图所示体系频率和主振型，并演算主振型正交性。
下列事件的先后顺序是　　①华沙条约组织建立②北大西洋公约组织建立　　③美国发动朝鲜战争④马歇尔计划开始实施
下列程序运行后，如果从键盘上输入china#，则输出结果是：_______________________.#includevoidmain(){intv1=0，v2=0；charch；while((ch=getchar()!

随机试题

急慢惊风均为适宜的平肝息风药是()(1994年第38题)
彩画成为宫殿和王公贵族宅第不可缺少的装饰艺术是在()代以后。
热处理使用的温度控制仪表多采用电子电位差计。()
下列各项中，有可能导致企业采取高股利政策的有()。
pH=11．20，有效数字位数是()。
形成性评估通常是为了()
20世纪80年代，由于印度国内软饮料公司反跨国公司议员们的极力反对，可口可乐公司被迫从印度市场撤离。与此同时，百事可乐就开始琢磨如何打入印度市场，百事可乐明白：要想占领印度市场就必须消除当地政治力量的对抗情绪。百事可乐公司认为要解决这个问题就必须向印度政府
观感质量验收时评价为差的检查点，应通过()等补救。
Fiftyvolunteerswerealphabeticallydividedintotwoequalgroups,GroupAtoparticipate【1】a7-weekexerciseprogram,andGro
A、Alargepanofboilingwatercontainsmoreheatthanasmallerpanofboilingwater.B、Alargepanofboilingwatercontainsa

最新回复(0)

写出二叉树前序遍历非递归算法的设计思想，然后写出算法。

计算机科学与技术

普高专升本

住院期间病历排列顺序首页是()。

下列哪种过程与Ca2+内流无关()。

神经元的结构不包括()。

函数f(x)=ln(1+x)-arccos(1-x/2)字的定义域为()。

表示单位移动荷载作用下某指定截面内力变化规律的图形称为内力影响线。()

图中链杆1和2的交点O可视为虚交。()

求下图所示体系频率和主振型，并演算主振型正交性。

下列事件的先后顺序是 ①华沙条约组织建立②北大西洋公约组织建立 ③美国发动朝鲜战争④马歇尔计划开始实施

下列程序运行后，如果从键盘上输入china#，则输出结果是：_______________________.#includevoidmain(){intv1=0，v2=0；charch；while((ch=getchar()!

急慢惊风均为适宜的平肝息风药是()(1994年第38题)

彩画成为宫殿和王公贵族宅第不可缺少的装饰艺术是在()代以后。

热处理使用的温度控制仪表多采用电子电位差计。()

下列各项中，有可能导致企业采取高股利政策的有()。

pH=11．20，有效数字位数是()。

形成性评估通常是为了()

观感质量验收时评价为差的检查点，应通过()等补救。

Fiftyvolunteerswerealphabeticallydividedintotwoequalgroups,GroupAtoparticipate【1】a7-weekexerciseprogram,andGro

A、Alargepanofboilingwatercontainsmoreheatthanasmallerpanofboilingwater.B、Alargepanofboilingwatercontainsa

下列事件的先后顺序是　　①华沙条约组织建立②北大西洋公约组织建立　　③美国发动朝鲜战争④马歇尔计划开始实施