数据l构W六章填I题及答案[13]_跨考网
1Q二叉树以链方式存储Q有三个域,数据?/span>dataQ左叛_子域lchild,rchild。树根由tree指向 。现要求按层ơ从上到下,同层ơ从左到右遍历树。下面算法中用到addx(p)Q将指针pq队Q?/span>delx( )队头元素返回ƈ退队,notempty在队不空时返?/span>trueQ否则ؓfalseQ将法补充完整:
PROC processnode(p);
IF(1)_______THEN [write(pQ?/span>.data); (2)_______ ]
ENDP;
PROC trave(tree);
write(treeQ?/span>.data); (3)_______;
WHILE notempty() DO
[ r:=delx( ); processnode(rQ?/span>.lchild); processnode((4)_______)]
ENDP; ?a target="_blank">南京理工大学 1999 三?/span>5 Q?/span>4分)?/span>
【参考答案?/span>
(1)p<>NIL (2)addx(p) (3)addx(tree) (4)r^.rchild
2. 阅读下列E序说明和程序,填充E序中的______
【程序说明】本E序完成二叉树中左、右孩子交换的操作。交换的l果如下所C(~者略Q?/span>
本程序采用非递归的方法,讄一个堆?/span>stack存放q没有{换过的结点,它的栈顶指针?/span>tp。交换左、右子树的算法ؓQ?/span>
Q?/span>1Q把根结Ҏ(gu)入堆栈?/span>
Q?/span>2Q当堆栈不空Ӟ取出栈顶元素Q交换它的左、右子树Qƈ把它的左、右子树分别入栈?/span>
Q?/span>3Q重复(2Q直到堆栈ؓI时为止?/span>
typedef struct node *tree;
struct node{int data; tree lchild,rchild;}
exchange(tree t)
{tree r,p; tree stack [500]; int tp=0;
(1)_______
while (tp>=0)
{(2)_______
if((3)_______)
{r=p->lchild; p->lchild=p->rchild; p->rchild=r
stack[(4)_______]=p->lchild; stack[++tp]=p->rchild;
}
}} 【中U院自动化研I所 1994 二?/span>2 Q?/span>15分)?/span>
【参考答案?/span>
(1)stack[tp]=t (2) p=stack[tp--] (3)p (4)++tp
2022考研初复试已l接q尾壎ͼ考研学子全面q入2023届备?/b>Q跨考ؓ23考研的考生准备?0大课包全E准备、全q复习备考计划、目标院校专业辅对{全真复试模拟练习和全程针对性指|2023考研的小伙伴针也已经开始择校和复习了,跨考考研畅学5.0版本全新升Q无Z在校在家都可以更自如的完成你的考研复习Q?/a>暑假集训?/span>带来了院校专业初步选择Q明方向;考研备考全q规划,核心知识点入门;个性化制定备考方案,助你赢在赯U,早出发一点离成功更q一点!
考研院校专业选择和考研复习计划 | |||
2023备考学?/td> | 2023U上U下随时学习 | 34所自划UK校考研复试分数U汇?/td> | |
2022考研复试最全信息整?/a> | 全国各招生院校考研复试分数U汇?/a> | ||
2023全日制封闭训l?/span> | 全国各招生院校考研调剂信息汇?/a> | ||
2023考研先知 | 考研考试U目有哪些? | 如何正确看待考研分数U? | |
不同院校相同专业如何选择更适合自己?/a> | 从就业说考研如何择专业? | ||
手把手教你如何选专业? | 高校研究生教育各学科门类排行?/a> |
相关推荐
跨考考研评
班型 | 定向班型 | 开班时?/td> | 高定?/td> | 标准?/td> | 评介绍 | 咨询 |
U季集训 | 冲刺?/td> | 9.10-12.20 | 168000 | 24800?/td> | 班面授+专业??+专业译֮向辅?协议加强评(高定?+专属规划{疑(高定?+_化答?复试资源(高定?+复试译(高定?+复试指导(高定?+复试班主?v1服务(高定?+复试面授密训(高定?+复试1v1(高定? | |
2023集训畅学 | 非定向(政英?数政qQ?/td> | 每月20?/td> | 22800?协议? | 13800?/td> | 先行阶在U课E?基础阶在U课E?强化阶在U课E?真题阶在U课E?冲刺阶在U课E?专业NҎ(gu)一对一评+班主dE督学服?全程规划体系+全程试体系+全程_化答?择校择专业能力定位体p?全年关键环节指导体系+初试加强?初试专属服务+复试全科标准班服?/td> |