若二叉树非空，依次执行如下操作：①访问根结点；②遍历左子树；③遍历右子树。此遍历算法属于( )。

admin2023-03-01 53

问题若二叉树非空，依次执行如下操作：①访问根结点；②遍历左子树；③遍历右子树。此遍历算法属于( )。

选项 A、先序遍历
B、中序遍历
C、层次遍历
D、后序遍历

答案A

解析一棵非空的二叉树由根结点及左、右子树这三个基本部分组成，可以按某种次序执行三个操作：①访问根结点(N)；②遍历左子树(L)；③遍历右子树(R)。其中，先序遍历为NLR，中序遍历为LNR，后序遍历为LRN。层次遍历为广度优先遍历，逐层遍历结点，即对于处在同一层的左右子树结点按照从左到右的顺序逐个访问，而非遍历完左子树再遍历右子树。

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

本试题收录于：信息技术学科知识与教学能力题库教师资格分类

信息技术学科知识与教学能力

教师资格

相关试题推荐

随机试题

最新回复(0)

若二叉树非空，依次执行如下操作：①访问根结点；②遍历左子树；③遍历右子树。此遍历算法属于( )。

信息技术学科知识与教学能力

教师资格

以下不属于Python支持的数据类型的是()。

在Python中，str3="jiaoshizige"，执行了str3．replace("s"，"c")语句后的返回值为()。

在Python中，表达式31％4+11‖3的值是()。

在Python中，已知x=3，id(x)的返回值为1987625970032，执行语句x+=6之后，表达式id(x)==1987625970032的值为()。

某手机计步程序为了鼓励用户持续使用，会根据一段时间的统计步数给用户兑换奖品，奖励规则见表1。请使用c语言或者Python语言编写程序，根据输入的步数输出相应的奖品等级。

Python表达式divmod(20，3)的结果是()。

[*]

仪表盘校接线是指外购成套盘安装完毕后，按仪表盘后配线图、原理图接线检查校正修改，排除错误，这种校线称为()。

采暖管道冲洗完毕后，应()加热，进行试运行和调试。

根据“营改增”关于不动产抵扣进项税的规定，2016年5月1日后取得的不动产。其进项税额分2年从销项税额中抵扣，第一年抵扣比例为60％，第二年抵扣比例为40％。以下适用该政策的取得的不动产有()。

()既是内部控制的“践行者”，又是内部控制的“推动者”。

()，又称协议租金，是指由市场供求状况决定的租金。

人生观主要通过()来体现。

在颜色立体轴上，从圆周到中心表示()