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

admin2013-09-16 66

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

选项

答案该题可采用按后序遍历二叉树的非递归算法，当访问q结点时，结点栈中所有栈元素均为q结点的祖先。世defineMAX1000voidAncestor(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； }

解析

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

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

计算机408

学硕统考专业

相关试题推荐

新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
简述鸦片战争的三个阶段。
论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)
1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2

随机试题

呼吸窘迫综合征患儿肺功能异常的表现为
根据《消防法》的规定，建筑构件和建筑材料的防火性能必须符合()。
下列有关存储器读写速度的顺序，正确的是()。
责任保险是以被保险人的()为保险标的的保险。
为了控制客户的费用和投资储蓄．银行从业人员应该建议该客户在银行开设三种类型的账户。这三种类型账户不包括()。
教育历史上的“儿童中心论”是学生观的一种典型代表。()
根据下面材料回答下列问题。在个人生活必需时间的分配上，城镇居民比农村居民耗用时间多的活动项目共()项。
在市场经济中，企业追求的经营动机是()。
　　Doyouhaveanyknowledgeofthespacestation?Aspacestationisaplace【21】______peoplecanandworkonspace【22】______
A、aspokesmanofUSDefenseDepartmentB、AfghaninterimgovernmentC、AmnestyInternationalinLondonD、tworeleasedAfghanpriso

最新回复(0)

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

计算机408

学硕统考专业

新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。

评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)

简述鸦片战争的三个阶段。

论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

呼吸窘迫综合征患儿肺功能异常的表现为

根据《消防法》的规定，建筑构件和建筑材料的防火性能必须符合()。

下列有关存储器读写速度的顺序，正确的是()。

责任保险是以被保险人的()为保险标的的保险。

为了控制客户的费用和投资储蓄．银行从业人员应该建议该客户在银行开设三种类型的账户。这三种类型账户不包括()。

教育历史上的“儿童中心论”是学生观的一种典型代表。()

根据下面材料回答下列问题。在个人生活必需时间的分配上，城镇居民比农村居民耗用时间多的活动项目共()项。

在市场经济中，企业追求的经营动机是()。

Doyouhaveanyknowledgeofthespacestation?Aspacestationisaplace【21】______peoplecanandworkonspace【22】______

A、aspokesmanofUSDefenseDepartmentB、AfghaninterimgovernmentC、AmnestyInternationalinLondonD、tworeleasedAfghanpriso

　　Doyouhaveanyknowledgeofthespacestation?Aspacestationisaplace【21】peoplecanandworkonspace【22】