首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
写出二叉树前序遍历非递归算法的设计思想,然后写出算法。
写出二叉树前序遍历非递归算法的设计思想,然后写出算法。
admin
2014-08-29
44
问题
写出二叉树前序遍历非递归算法的设计思想,然后写出算法。
选项
答案
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://jikaoti.com/ti/ql9fFFFM
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
静息电位的大小接近于()。
血氧分压下降或血二氧化碳分压上升时,呼吸系统的活动会有何变化?为什么?
函数的定义域为_________.
设函数z=z(x,y)由方程sin(x2y)+exyz—xy2=0所确定,求
在确定弯起钢筋的数量和位置时,一般应考虑正截面抗弯、斜截面抗弯和抗剪几个因素。()
大偏心受压破坏的特征是:受拉区钢筋先受拉屈服,随后受压区混凝土被压碎而构件破坏。()
预应力混凝土构件对混凝土有哪些要求?
建立下图所示结构的总刚和节点荷载列阵。各杆截面b×h=0.5m×1m。
在一个有向图中,某个结点的度是指该结点的________和________之和。
带传动工作时,设小带轮主动,则带内拉应力的最大值应发生在带_________处。
随机试题
小儿机体正处于生长发育阶段,不论在肌肤脏腑、筋骨、津液等方面均柔弱不足,新陈代谢旺盛,吸收、排泄都较快,对药物敏感性强。关于小儿用药原则的说法,正确的有
军队现代化的基础工程和关键所在是()
掌中间隙感染手术切口一般不超过远侧掌横纹,以免损伤
A.高钾血症B.心血管疾病C.呼吸衰竭D.低钾血症、感染急性肾衰竭多尿期的主要死亡原因是
A.呆小病B.性成熟延迟C.佝偻病D.克山病E.贫血硒缺乏可导致
关于钢筋检验,下列说法正确的是()。
采用成本模式进行后续计量的投资性房地产,其后续计量原则与圊定资产或无形资产相同。()
下面关于Internet网上的计算机地址的说法,正确的有()。
被联合国教科文组织认为是“知识社会的根本原理”的教育思想是()。
一种认识是不是真理,要看它()。
最新回复
(
0
)