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

admin2012-06-21 141

问题试编写一个非递归算法，实现求以二叉链表存储的二叉树中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

学硕统考专业

体现一战后，英国自治领分离运动加强的文件是()。

维也纳会议争论的焦点问题是()。

英、法这两个昔日战场上并肩作战的盟友却在巴黎和会上怒目相对，甚至以退出和会相要挟，两国的矛盾焦点是()。

在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

以下古代文件起到了限制王权作用的是()。

美国的垄断组织主要采取的形式是()。

元代对边疆地区的统治方式不同于其他三地的一地是()。

论述斯巴达的阶级结构、政治制度和社会风尚

关于股管的叙述，下列哪项是正确的()

与网络计划终点节点相连接的工作的最迟完成时间等于网络计划的(　　)。

会计人员职业道德规范的对象仅指单位会计人员，不包括注册会计师。()

国家统计局于()年8月制定公布了新国家标准《国民经济行业分类》。

品德是先天形成的。()

焦点效应，是人们高估周围人对自己外表和行为关注度的一种表现。焦点效应意味着人类往往会把自己看作一切的中心，并且直觉地高估别人对我们的注意程度。根据上述定义，下列不属于焦点效应的是：

已知某资本家的资本总量为100万。其中60用于购买生产资料，40万用于购买劳动力。一年获得的剩余价值量为20万。该资本家的剩余价值率是()

Whoisthatwoman?

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

计算机408

学硕统考专业

体现一战后，英国自治领分离运动加强的文件是()。

维也纳会议争论的焦点问题是()。

英、法这两个昔日战场上并肩作战的盟友却在巴黎和会上怒目相对，甚至以退出和会相要挟，两国的矛盾焦点是()。

在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

以下古代文件起到了限制王权作用的是()。

美国的垄断组织主要采取的形式是()。

元代对边疆地区的统治方式不同于其他三地的一地是()。

论述斯巴达的阶级结构、政治制度和社会风尚

关于股管的叙述，下列哪项是正确的()

与网络计划终点节点相连接的工作的最迟完成时间等于网络计划的( )。

会计人员职业道德规范的对象仅指单位会计人员，不包括注册会计师。()

国家统计局于()年8月制定公布了新国家标准《国民经济行业分类》。

品德是先天形成的。()

焦点效应，是人们高估周围人对自己外表和行为关注度的一种表现。焦点效应意味着人类往往会把自己看作一切的中心，并且直觉地高估别人对我们的注意程度。根据上述定义，下列不属于焦点效应的是：

已知某资本家的资本总量为100万。其中60用于购买生产资料，40万用于购买劳动力。一年获得的剩余价值量为20万。该资本家的剩余价值率是()

Whoisthatwoman?

与网络计划终点节点相连接的工作的最迟完成时间等于网络计划的(　　)。