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

admin2014-08-29 85

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

选项

答案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://www.kaotiyun.com/show/1yvR777K

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

计算机科学与技术

普高专升本

相关试题推荐

静息电位的大小接近于()。
射血分数
结构的极限状态可分为承载力极限状态和_________极限状态。
图示连续梁，EI=常数。用力矩分配法求得节点B的不平衡力矩为()。
图示桁架中共有_________零杆。
用克鲁斯卡尔算法求下图的最小生成树。
本程序能够在屏幕中央显示出如下图形。(1)#include(2)voidmain()(3){(4)inti，j，k；(5)for(i=1；i
将下面单链表的插入算法补充完整。算法说明：在带有头结点的单链线性表中第i个位置之前插入元素x：typedef{DataTypedata；structnode*next；}LNode，*LinkList：l‘ntlistinsert(Lin
一个具有10个顶点的无向完全图应有()条边。
给定如下图所示的带权无向图G1。给出采用普里姆算法从顶点3出发构造最小生成树的过程。

随机试题

Everyonehasgottwopersonalities—theonethatisshowntotheworldandtheotherthatissecretandreal.Youdon’tshowyour
可引起周围神经炎的药物是
下列哪些事项可以进行公证?()
中国古代法制走向极端专制的时期是：()。
当劳动强度指数Ⅰ为16时，体力劳动强度为()。
以下______属于运输包装的标志。
近两年来，全球正步人高速铁路发展的黄金年代，巨大的市场需求是强劲的推动力。美国、俄罗斯、巴西等国纷纷制订了规模空前的高速铁路发展计划，即便是法国等“老牌高铁国家"也相继表示，将延长高铁里程、提升高铁品质。按照各国高铁发展规划，预计到2020年，世界高速铁路
给事中制度
拿破仑说过，中国是一头沉睡的狮子，当这头睡狮醒来时，世界都会为之发抖。习近平主席强调，中国这头狮子已经醒了，但这是一只和平的、可亲的、文明的狮子；实现中国梦给世界带来的是机遇不是威胁，是和平不是动荡，是进步不是倒退。从哲学方法论看，这里强调的是()
一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是

最新回复(0)

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

计算机科学与技术

普高专升本

静息电位的大小接近于()。

射血分数

结构的极限状态可分为承载力极限状态和_________极限状态。

图示连续梁，EI=常数。用力矩分配法求得节点B的不平衡力矩为()。

图示桁架中共有_________零杆。

用克鲁斯卡尔算法求下图的最小生成树。

本程序能够在屏幕中央显示出如下图形。(1)#include(2)voidmain()(3){(4)inti，j，k；(5)for(i=1；i

将下面单链表的插入算法补充完整。算法说明：在带有头结点的单链线性表中第i个位置之前插入元素x：typedef{DataTypedata；structnode*next；}LNode，*LinkList：l‘ntlistinsert(Lin

一个具有10个顶点的无向完全图应有()条边。

给定如下图所示的带权无向图G1。给出采用普里姆算法从顶点3出发构造最小生成树的过程。

Everyonehasgottwopersonalities—theonethatisshowntotheworldandtheotherthatissecretandreal.Youdon’tshowyour

可引起周围神经炎的药物是

下列哪些事项可以进行公证?()

中国古代法制走向极端专制的时期是：()。

当劳动强度指数Ⅰ为16时，体力劳动强度为()。

以下______属于运输包装的标志。

给事中制度

一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是

将下面单链表的插入算法补充完整。算法说明：在带有头结点的单链线性表中第i个位置之前插入元素x：typedef{DataTypedata；structnodenext；}LNode，LinkList：l‘ntlistinsert(Lin