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

admin2014-08-29 86

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

选项

答案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

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

计算机科学与技术

普高专升本

相关试题推荐

《混凝土结构设计规范》规定，位于同一连接区段的受拉钢筋搭接接头面积百分率，对于柱类构件，不宜大于()。
求幂级数的收敛域及和函数．
图示结构用位移法求解时，基本未知量个数是相同的。()
作如下图(a)所示刚架M图。
已知下图所示刚架各杆EA、EI均相同，按下图示整体坐标系及编码写出：(1)整体刚度矩阵中的生元素K11。(2)荷载列向量中相应于节点1、2的元素。(3)位移列向量中相应于节点1的位移元素。
关于下图所示两个拱，下列论述错误的是()
下图所示静定梁在移动荷载作用下，MC的最大值(绝对值)为()
与血液运行关系密切的脏是()
把指针str所指的字符串按相反的顺序赋给rev[]。#include~stdio．h>majn(){char*str=“abcdefg”；charrev[10]；inti；printf(“＼n”)；for(i=0；i
数据的基本单位是()。

随机试题

甲状腺功能亢进症术前准备通常不包括
工作表是由________组成的，Excel中一张工作表是由________个单元格组成。
患者，女性，48岁，既往肝门静脉高压症病史，此次因发生急性大出血，应用三腔二囊管压迫止血。若三腔二囊管压迫无效，应考虑
为调查某地幼儿园1～6岁儿童生长发育情况设计一个调查表。项目有被调查者的姓名、出生年月、性别、身高、体重和血红蛋白值等内容。此调查表中的哪一个项目的答案设计最适合用封闭式
关于下列域名的说法，正确的是()。
支票的付款人必须是银行，而汇票的付款人可以是银行、工商企业和个人；支票只能用作结算，汇票可以用作结算、押汇、信贷。()
在预算周期的环节中，()是整个预算周期的重要环节。
旅游团在参观游览中，突遇歹徒抢劫，导游首先应()。
关于安全技术，下列说法不正确的是()。
Therearealwayspeoplewhocanfindareasontocriticizestronglyanynewtechnologyastoopersonallyinvasive,butI’mallf

最新回复(0)

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

计算机科学与技术

普高专升本

《混凝土结构设计规范》规定，位于同一连接区段的受拉钢筋搭接接头面积百分率，对于柱类构件，不宜大于()。

求幂级数的收敛域及和函数．

图示结构用位移法求解时，基本未知量个数是相同的。()

作如下图(a)所示刚架M图。

已知下图所示刚架各杆EA、EI均相同，按下图示整体坐标系及编码写出：(1)整体刚度矩阵中的生元素K11。(2)荷载列向量中相应于节点1、2的元素。(3)位移列向量中相应于节点1的位移元素。

关于下图所示两个拱，下列论述错误的是()

下图所示静定梁在移动荷载作用下，MC的最大值(绝对值)为()

与血液运行关系密切的脏是()

把指针str所指的字符串按相反的顺序赋给rev[]。#include~stdio．h>majn(){char*str=“abcdefg”；charrev[10]；inti；printf(“＼n”)；for(i=0；i

数据的基本单位是()。

甲状腺功能亢进症术前准备通常不包括

工作表是由________组成的，Excel中一张工作表是由________个单元格组成。

患者，女性，48岁，既往肝门静脉高压症病史，此次因发生急性大出血，应用三腔二囊管压迫止血。若三腔二囊管压迫无效，应考虑

为调查某地幼儿园1～6岁儿童生长发育情况设计一个调查表。项目有被调查者的姓名、出生年月、性别、身高、体重和血红蛋白值等内容。此调查表中的哪一个项目的答案设计最适合用封闭式

关于下列域名的说法，正确的是()。

支票的付款人必须是银行，而汇票的付款人可以是银行、工商企业和个人；支票只能用作结算，汇票可以用作结算、押汇、信贷。()

在预算周期的环节中，()是整个预算周期的重要环节。

旅游团在参观游览中，突遇歹徒抢劫，导游首先应()。

关于安全技术，下列说法不正确的是()。

Therearealwayspeoplewhocanfindareasontocriticizestronglyanynewtechnologyastoopersonallyinvasive,butI’mallf

工作表是由组成的，Excel中一张工作表是由个单元格组成。