若有一个叶子结点是某子树的中序遍历的最后一个结点，则它必须是该子树的先序遍历的最后一个结点。

答案查看网，轻松搜题/搜资源

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

相关题目

【单选题】在二叉树先序遍历中，任一个结点均在其子女结点前面，这种说法（）。

① A．正确

② B．不正确

③ C．无法判断

④ D．以上均不对

查看完整题目与答案

【判断题】一个树的叶结点，在先序遍历和后序遍历下，皆以相同的相对位置出现。

① 正确

② 错误

查看完整题目与答案

【单选题】二叉树的先序遍历和中序遍历如下：先序遍历EFHIGJK；中序遍历:HFIEJKG 。该二叉树根的右子树的根是（）。

① E

② F

③ G

④ H

查看完整题目与答案

【判断题】中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。

① 正确

② 错误

查看完整题目与答案

【单选题】任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（）。

① 不发生改变

② 发生改变

③ 不能确定

④ 以上都不对

查看完整题目与答案

【单选题】在完全二叉树中，若一个结点是叶结点，则它没（）。

① 左子结点

② 右子结点

③ 左子结点和右子结点

④ 左子结点，右子结点和兄弟结点

查看完整题目与答案

【单选题】在一个链表中，每个结点必然存在着一个指向自身结点类型的指针域，用来保存下一个结点的（）。

① 地址

② 值

③ 名称

④ 类型

查看完整题目与答案

【单选题】在一个链表中，每个结点必然存在着一个指向自身结点类型的指针域，用来保存下一个结点的（）。

① 地址

② 值

③ 名称

④ 类型

查看完整题目与答案

【判断题】中序遍历二叉排序树可以得到一个有序的序列。（）

① 正确

② 错误

查看完整题目与答案

【单选题】在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是（）。

① O(1)

② O(n)

③ O(n的平方)

④ O(log2n)

查看完整题目与答案

随机题目

【判断题】烹调后的食物才容易被人体消化吸收。

① 正确

② 错误

查看完整题目与答案

【判断题】粗细搭配有利于合理摄取营养素。

① 正确

② 错误

查看完整题目与答案

【判断题】孕期缺乏叶酸会增加胎儿发生神经管畸形及早产的危险性。

① 正确

② 错误

查看完整题目与答案

【判断题】对于谷类不同的烹调方法对营养素损失的程度不同，主要是对B族维生素影响较大。

① 正确

② 错误

查看完整题目与答案

【判断题】维生素D不影响钙元素的吸收。

① 正确

② 错误

查看完整题目与答案

【判断题】维生素A对酸、热、碱稳定，但易被氧化破坏。

① 正确

② 错误

查看完整题目与答案

【判断题】 1g蛋白质提供能量4kcal，lg碳水化合物提供能量4kcal，lg脂肪的供能量7kcal。

① 正确

② 错误

查看完整题目与答案

【判断题】三致毒性的“三致”，是指致癌、致畸、致突变。

① 正确

② 错误

查看完整题目与答案

【判断题】膳食纤维能影响很多营养素(锌元素除外)的消化吸收和利用。

① 正确

② 错误

查看完整题目与答案

【判断题】烹调蔬菜的正确方法是：先洗后切、急火快炒、开汤下菜、炒好即食。

① 正确

② 错误

查看完整题目与答案