对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是 ( )。

admin2019-02-24 56

问题对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是 ( )。

选项 A、先序遍历
B、中序遍历
C、后序遍历
D、从根开始按层次遍历

答案C

解析根据题意和先序、中序、后序遍历规则，可简单地判断出正确答案。

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

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

计算机408

学硕统考专业

相关试题推荐

法国的共和制政体确立的标志是()。
希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
在下列哪个条约中，最先出现了片面最惠国待遇()。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
周王室的两大官僚系统是()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。
假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。根据以上计算，可得出什么结论?

随机试题

进行人工救护操作前应注意什么?
CT扫描成像的基本步骤可分为：产生X线，采集数据，重建图像和显示图像。CT成像方式是
患者，男，61岁。刺激性咳嗽、痰中带血4周，胸部正位片示左肺门阴影增大，确诊检查方法是()
我国公司法规定，总经理行使的主要职权有()。
根据《房屋建筑与装饰工程工程量计算规范》GB50854—2013规定，关于桩基础的项目列项或工程量计算正确的为()。【2015年真题】
原始创新的本质属性是()。
荀子认为，人的知识、智慧、品德等，都是由后天学习、积累而来的。他专门写了《劝学》篇，论述学习的重要性，肯定人是教育和环境的产物，倡导___________、日积月累、不断求知的学习精神。填入画横线部分最恰当的一项是()。
在近代，规定自由心证制度的法律有()。
在丈夫或妻子至少有一个是中国人的夫妻中，中国女性比中国男性多2万。如果上述断定为真，则以下哪项一定为真?Ⅰ．恰有2万中国女性嫁给了外国人。Ⅱ．在和中国人结婚的外国人中，男性多于女性。Ⅲ．在和中国人结婚的人中，男性多于女性。
Themainideaofthefirsttwoparagraphsisthatmanypeople______.ParagraphIVemphasisesthatsincesurpluses(e.g.ofbut

最新回复(0)

对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是 ( )。

计算机408

学硕统考专业

法国的共和制政体确立的标志是()。

希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。

在下列哪个条约中，最先出现了片面最惠国待遇()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

周王室的两大官僚系统是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。根据以上计算，可得出什么结论?

进行人工救护操作前应注意什么?

CT扫描成像的基本步骤可分为：产生X线，采集数据，重建图像和显示图像。CT成像方式是

患者，男，61岁。刺激性咳嗽、痰中带血4周，胸部正位片示左肺门阴影增大，确诊检查方法是()

我国公司法规定，总经理行使的主要职权有()。

根据《房屋建筑与装饰工程工程量计算规范》GB50854—2013规定，关于桩基础的项目列项或工程量计算正确的为()。【2015年真题】

原始创新的本质属性是()。

在近代，规定自由心证制度的法律有()。

Themainideaofthefirsttwoparagraphsisthatmanypeople______.ParagraphIVemphasisesthatsincesurpluses(e.g.ofbut