下列关于二叉树遍历的叙述中，正确的是(42)。

admin2010-01-17 31

问题下列关于二叉树遍历的叙述中，正确的是(42)。

选项 A、若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点
B、若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点
C、若一个结点是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点
D、若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点

答案B

解析本题考查二叉树的遍历。在前序遍历得到的序列中，最后一个结点可能是右子树的最后一个右孩子叶子结点，如果这个孩子结点不存在，那么就是最后一个左孩子叶子结点。而在中序遍历得到的序列中，最后一个结点可能是右子树的最后一个右孩子叶子结点，如果这个孩子结点不存在，那么就是最后一棵右子树的根结点，所以，在中序序列中最后一个结点如果是叶子结点，那么这个结点肯定是右孩子叶子结点。因此，若一个树叶是某二叉树的前序最后一个结点，未必是该二叉树的中序最后一个结点；而若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

下列关于二叉树遍历的叙述中，正确的是(42)。

程序员上午基础知识考试

软考初级

假设用12个二进制位表示数据。它能表示的最大无符号整数为(8)；若采用原码，它能表示的最小负整数为(9)。

(60)不属于我国《计算机信息系统安全保护等级划分准则》规定的计算机系统安全保护能力的五个等级之一。

执行指令时，以寄存器的内容作为操作数的地址，这种寻址方式称为(12)寻址。

每个Web站点必须有一个主目录来发布信息，IIS默认的主目录为(58)，除了主目录以外还可以采用(59)作为发布目录。

TCP/IP协议分为4层，分别为应用层、传输层、网际层和网络接口层。不属于应用层协议的是(39)，属于网际层协议的是(40)。

在Word的编辑状态，若选择了表格中的一行，执行了表格菜单中的“删除列”命令，则(1)；若要对当前正在编辑的文件加“打开权限密码”，则应该选择(2)，然后按相关提示操作即可。

下列关于三种编码的描述中，错误的是(19)。

在Windows资源管理器中，假设已经选定文件，以下关于“复制”操作的叙述中，正确的有(3)。

下列关于电子邮件的叙述不正确的是(45)。

(2012年第79题)革兰阴性杆菌败血症的临床特点是

下列哪种疔疮最易发生走黄：

免疫细胞化学技术中关于抗体的标记正确的是

体液约占人体重的

A．气微香，味涩、微苦B．气微，味微苦C．气香特异，味微苦D．气微，味极苦E．气微，味微苦，嚼之有黏性穿心莲的气味为()

通常情况下，股票的账面价值()股票价格。

判定一般纳税人年应税销售额标准时，应按照纳税人连续不超过12个月的经营期内累计应征增值税销售额，具体包括()。

心理咨询师应有的品格是()。

我国民间常用十二生肖进行纪年，十二生肖的排列顺序是鼠、牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪。已知2016年是猴年，那么1938年是：

十进制数89转换成二进制数是__________。