已知一个二叉树，用二叉链表形式存储，给出此二叉树建立过程算法(可不描述结构体)。

admin2019-01-16 47

问题已知一个二叉树，用二叉链表形式存储，给出此二叉树建立过程算法(可不描述结构体)。

选项

答案二叉树是递归定义的，以递归方式建立最简单。二叉树建立过程如下： BiTree Creat(){ ／／建立二叉树的二叉链表形式的存储结构 ElemType X； BiTree bt； scanf(”％dIt，&x); ／／本题假定结点数据域为整型 if(x==0)bt=null： else if(x＞0){ bt=(BiNode*)malloc(sizeof(BiNode))； bt一＞data=x： bt一＞lchild=Creat()； bt一＞rchild=Creat()； } else error(”输入错误”)； return(bt)； }／／结束BiTree

解析

转载请注明原文地址:https://jikaoti.com/ti/7pfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

1979年11月，中共中央委托()主持起草《关于建国以来党的若干历史问题的决议》。
下列不属于“四清运动”内容的是()。
秦统一过程中，最先和最后灭掉的国家是()。
19世纪晚期，在侵略非洲的过程中，几次入侵连遭失败，最后彻底战败的帝国主义国家是()。
阅读下列材料，并结合所学知识回答问题：材料一重申粮食垄断和价格都是不可更改的，重申必须同粮食投机商进行无情斗争，同时责成每一者，必须在本法令公布后一周内，把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售，呈报的办法由粮
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
关于垄断组织的积极作用，不正确的说法是()。
1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。
()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

随机试题

五四运动是一场以学生为先导的伟大的群众爱国运动，下列不属于在五四运动期间提出的口号的是()。
“走出去”从全面提高对外开放水平的角度看，其直接指向主要在于()。
某已婚妇女，23岁，未育，月经量中等，每次10～20天，妇科检查未见异常，要了解有否排卵最为简单实用的方法是
患儿，男，6个月，突然发生四肢抽动，持续3min，人工喂养，未加辅食。查体：体温37．5℃，颈软，前囟2cm×2cm，枕部按压有乒乓感，神经系统检查(一)。首选的处理方法为
若构件的检测指标属于最差状态，则应评定为5类。()
采用成本加固定金额酬金，酬金一般按(　　)的一定百分比确定。
储蓄出纳必须做到手续严密、责任分明、______、______。
社会认知论的基本观点主要是()。
清代改行“地丁银”后，最主要的影响是()。
明确把毛泽东思想作为党的指导思想首次写进党章的是

最新回复(0)

已知一个二叉树，用二叉链表形式存储，给出此二叉树建立过程算法(可不描述结构体)。

计算机408

学硕统考专业

1979年11月，中共中央委托()主持起草《关于建国以来党的若干历史问题的决议》。

下列不属于“四清运动”内容的是()。

秦统一过程中，最先和最后灭掉的国家是()。

19世纪晚期，在侵略非洲的过程中，几次入侵连遭失败，最后彻底战败的帝国主义国家是()。

关于垄断组织的积极作用，不正确的说法是()。

1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。

()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。

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

五四运动是一场以学生为先导的伟大的群众爱国运动，下列不属于在五四运动期间提出的口号的是()。

“走出去”从全面提高对外开放水平的角度看，其直接指向主要在于()。

某已婚妇女，23岁，未育，月经量中等，每次10～20天，妇科检查未见异常，要了解有否排卵最为简单实用的方法是

患儿，男，6个月，突然发生四肢抽动，持续3min，人工喂养，未加辅食。查体：体温37．5℃，颈软，前囟2cm×2cm，枕部按压有乒乓感，神经系统检查(一)。首选的处理方法为

若构件的检测指标属于最差状态，则应评定为5类。()

采用成本加固定金额酬金，酬金一般按( )的一定百分比确定。

储蓄出纳必须做到手续严密、责任分明、______、______。

社会认知论的基本观点主要是()。

清代改行“地丁银”后，最主要的影响是()。

明确把毛泽东思想作为党的指导思想首次写进党章的是

采用成本加固定金额酬金，酬金一般按(　　)的一定百分比确定。

储蓄出纳必须做到手续严密、责任分明、、。