论文部分内容阅读
利用二叉树与栈序列的关系,给出了当入栈序列为{1,2,3,……n}时如何得到所有可能的出栈序列的方法,并用C++编程实现了这一算法.另外给出了判断一个序列不是入栈序列{1,2,3,……n}的出栈序列的结论,并用二叉树的方法给出了证明,通过实例验证了以上结论.
用二叉树解决出栈序列问题
【摘 要】
：
利用二叉树与栈序列的关系,给出了当入栈序列为{1,2,3,……n}时如何得到所有可能的出栈序列的方法,并用C++编程实现了这一算法.另外给出了判断一个序列不是入栈序列{1,2,3,…
【机 构】
：
佛山职业技术学院
【出 处】
：
赣南师范学院学报
【发表日期】
：
2005年6期
其他文献
目的探讨脾切除对大鼠实验性诱导的肝癌形成的影响.方法将SD大鼠随机分成脾切除和模拟脾切除组,用二乙基亚硝胺溶液饮喂以诱导SD大鼠肝癌,观察肝组织学变化及肝血清变化.结果
目的介绍一种小壶腹周围癌的有效、安全、简便的局部切除方法.方法切开胆总管中段, 向远端插入导尿管, 以了解肿瘤侵犯胆总管末端的程度.切开十二指肠前壁, 距肿瘤2 cm处电刀
以细铁丝为阳极，铂片为阴极，KOH溶液为电解液电解合成高铁酸钾，在KOH溶液浓度12moldm^-3，电流密度2mA·cm^-2，温度25℃电解1．5h条件下，获得最佳合成效率54．2％．
目的 认识肝细胞癌致阻塞性黄疸的临床特点，了解本病的发病机理及发病率低、误诊率高的原因，提高对本病的早期诊断和疗效。方法 ５便均经手术解除胆道梗阻，其中２例行肝动脉所向无
探究性学习是数学新课程所倡导的一种全新的学习方式.教师在数学教学中实施探究性学习,要通过多种方式、多种渠道培养学生探究意识,激发探究兴趣和引发学生的探究主动性,从而
近日，国务院办公厅印发《关于推行环境污染第三方治理的意见》，部署改革创新治污模式．吸引和扩大社会资本投入，促进环境服务业发展。
以国家三级保护植物猬实果实为试验材料，应用扫描电镜和石蜡切片进行形态解剖观察，通过吸胀和果皮胚乳抑制物测试等方法探讨了休眠原因，并采用硫酸、赤霉素处理及低温层积处理进
目的探讨结石性胆囊炎患者胆囊粘膜病变与临床的关系.方法应用组织化学技术, 对连续收集的100例结石性胆囊炎患者的胆囊标本进行观察.按年龄和结石病史不同进行分组比较.结果
目的探讨原发性腹膜后肾上腺外嗜铬细胞瘤的诊断和治疗经验.方法回顾性分析5例原发性腹膜后肾上腺外嗜铬细胞瘤诊治经过.均行手术治疗,4例术中切除瘤体,并安置银夹,其中1例在
目的探讨胃癌穿孔的诊断与治疗. 方法对本院28例胃癌穿孔患者的临床资料进行分析. 结果单纯穿孔修补术(或加胃空肠吻合术)9例, 姑息性胃大部切除术11例, 胃癌根治术(一、二期