试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

admin2012-06-21 129

问题试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

选项

答案该题可采用按后序遍历二叉树的非递归算法，当访问q结点时，结点栈中所有栈元素均为q结点的祖先。 #define MAX 1000 void Ancestor(BTTree*T，BTNode*q) { BTNode*s[MAX]；／／栈实现非递归 BTNode*p=T； int b[MAX]； int top==-1： do{ while(p) { s[++top]=p； b[top]=0； P=p-＞lchild； } if(top＞-1&&b[top]==1) { p=s[top]； if(p==q) { printf("q结点的祖先是：＼n")； for(int i=0；i＜=top；i++) printf("％c"，s[i]-＞data)； return； } else top--； } if(top＞-1) { p=s[top]-＞rchild； b[top]=1； } }while(top＞-1)； }

解析

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

计算机408

学硕统考专业

古代亚欧大陆的文明整合大多是通过武力的征伐得以实现的，与第一个地跨欧亚非三洲帝国的建立有关的征战是()。

秦代最基层的行政单位是()。

氏族公社形成的条件和基本标志是()。

在下列文章、文件中，为“文化大革命”的发动作了舆论准备的有()①《横扫一切牛鬼蛇神》②《评新编历史剧》③《五一六通知》④部队文艺座谈会《纪要》

1864年成立的国际工人组织被定名为()。

新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济

()自幼随父在西域成长，深悉西域道里、风土和政治情况。他编著的《西域记》一书，是范晔撰《后汉书.西域传》的重要根据。

下面哪项条约没有涉及德国的赔款问题?()

计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。

阅读陆游《关山月》全诗，然后回答问题。和戎诏下十五年，将军不战空临边。朱门沉沉按歌舞，厩马肥死弓断弦。戍楼刁斗催落月，三十从军今白发。笛里谁知壮士心?沙头空照征人骨。中原干戈古亦闻，岂有逆胡传子孙?

3个月婴儿，咳嗽，喘憋4d，咳嗽哭闹时出现青紫，肺有细小水泡音，心率150/min，胸骨左缘第2肋间可闻双期杂音，肝在肋下3cm。最可能的原发病为

胆胃不和，痰热内扰，见胆怯易惊，虚烦不宁，失眠多梦，呕吐呃逆或癫痫等证，治宜选用（　　）。

业主要负责对所有承包商的管理及组织协调，工作量大。这是施工平行发包()项下的特点。

关于工业建筑的说法正确的有()。

建设工程合同包括下列选项中除()的合同。

取得重大成功后的狂喜，惨遭失败后的绝望，这种情绪状态是()。

公安机关办理刑事案件,必须有经过查证属实的口供才能定案。()

使用表6．4所给信息，求国库券组合从1926—1932年的平均实际收益率是多少?

下列关于模板形参的描述中，错误的是

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

计算机408

学硕统考专业

古代亚欧大陆的文明整合大多是通过武力的征伐得以实现的，与第一个地跨欧亚非三洲帝国的建立有关的征战是()。

秦代最基层的行政单位是()。

氏族公社形成的条件和基本标志是()。

在下列文章、文件中，为“文化大革命”的发动作了舆论准备的有()①《横扫一切牛鬼蛇神》②《评新编历史剧》③《五一六通知》④部队文艺座谈会《纪要》

1864年成立的国际工人组织被定名为()。

新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济

()自幼随父在西域成长，深悉西域道里、风土和政治情况。他编著的《西域记》一书，是范晔撰《后汉书.西域传》的重要根据。

下面哪项条约没有涉及德国的赔款问题?()

计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。

阅读陆游《关山月》全诗，然后回答问题。和戎诏下十五年，将军不战空临边。朱门沉沉按歌舞，厩马肥死弓断弦。戍楼刁斗催落月，三十从军今白发。笛里谁知壮士心?沙头空照征人骨。中原干戈古亦闻，岂有逆胡传子孙?

3个月婴儿，咳嗽，喘憋4d，咳嗽哭闹时出现青紫，肺有细小水泡音，心率150/min，胸骨左缘第2肋间可闻双期杂音，肝在肋下3cm。最可能的原发病为

胆胃不和，痰热内扰，见胆怯易惊，虚烦不宁，失眠多梦，呕吐呃逆或癫痫等证，治宜选用（ ）。

业主要负责对所有承包商的管理及组织协调，工作量大。这是施工平行发包()项下的特点。

关于工业建筑的说法正确的有()。

建设工程合同包括下列选项中除()的合同。

取得重大成功后的狂喜，惨遭失败后的绝望，这种情绪状态是()。

公安机关办理刑事案件,必须有经过查证属实的口供才能定案。()

使用表6．4所给信息，求国库券组合从1926—1932年的平均实际收益率是多少?

下列关于模板形参的描述中，错误的是

胆胃不和，痰热内扰，见胆怯易惊，虚烦不宁，失眠多梦，呕吐呃逆或癫痫等证，治宜选用（　　）。