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

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

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

① 正确

② 错误

参考答案：

复制

纠错

相关题目

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

① A．不发生改变

② B．发生改变

③ C．不能确定

④ D．以上都不对

查看完整题目与答案

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

① 不发生改变

② 发生改变

③ 不能确定

④ 以上都不对

查看完整题目与答案

【判断题】树的后序遍历与其对应的二叉树的后序遍历序列相同。

① 正确

② 错误

查看完整题目与答案

【单选题】某二又树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为（）。

① ACBED

② DECAB

③ DEABC

④ CEDBA

查看完整题目与答案

【单选题】设某一二叉树中序遍历为badce，后序遍历为bdeca，则该二叉树先序遍历的顺序是（）。

① A．adbec

② B．decab

③ C．debac

④ D．Abcde

查看完整题目与答案

【单选题】设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（）。

① A．abdec

② B．debac

③ C．debca

④ D．Abedc

查看完整题目与答案

【单选题】已知一棵二叉树的先序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）。

① CBEFDA

② FEDCBA

③ CBEDFA

④ 不定

查看完整题目与答案

【单选题】设有一棵二叉树，其先序遍历序列是：ABCDEFG，中序遍历序列是：CBAEDFG，则该二叉树的后序遍历序列是（）。

① CBDFGEA

② CBDGFEA

③ CBEFGDA

④ CBEGFDA

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）。

① 空或只有一个结点

② 高度等于其结点数

③ 任一结点无左孩子

④ 任一结点无右孩子

查看完整题目与答案

随机题目

【判断题】乐音体系中的各音叫做基本音级

① 正确

② 错误

查看完整题目与答案

【单选题】音乐术语“Fine”的意思表示（）

① 反复一次

② 反复两次

③ 到此结束

④ 到最后结束

查看完整题目与答案

【单选题】多个音高相同的音符要唱（奏）成一个音，所用的记号是（）

① 增时线

② 延长号

③ 附点

④ 延音线

查看完整题目与答案

【单选题】最小的自然音程是（）

① 小二度

② 纯一度

③ 减二度

④ 增一度

查看完整题目与答案

【单选题】下列拍号中属于单拍子的是（）

① 6/8

② C

③ 2/2

④ 5/8

查看完整题目与答案

【单选题】构成bB大调属七和弦的四个音是（）

① F-A-C-E

② bB-D-F-bA

③ bE-G-bB-D

④ F-A-C-bE

查看完整题目与答案

【单选题】 E大调的属音是（）

① E

② B

③ #C

④ A

查看完整题目与答案

【单选题】按音的分组，单元格内批注内容应标记为（）

① #A

② #A1

③ A1

④ A

查看完整题目与答案

【单选题】表示渐强的意大利文标记是（）

① dim

② fp

③ cresc

④ poco a poco

查看完整题目与答案

【单选题】速度标记“Moderato”的含义是（）

① 慢板

② 中板

③ 快板

④ 广板

查看完整题目与答案