[单项选择]关于森林的遍历有以下说法：
①森林的先序遍历等同于其对应的二叉树的先序遍历。
②森林的中序遍历等同于其对应的二叉树的中序遍历。
③森林的后序遍历等同于其对应的二叉树的后序遍历。
④森林的后序遍历等同于其对应的二叉树的中序遍历。
其中正确的是______。
A. ①②③
B. ①②
C. ①④
D. ②④

更多"关于森林的遍历有以下说法： ①森林的先序遍历等同于其对应的二叉树的先"的相关试题:

[单项选择]二叉树的先序遍历和中序遍历如下；先序遍历：EFHIGJK 中序遍历：HFIEJKG 该二叉树根结点的右子树由哪些结点组成( )
A. FHI
B. EFH
C. JKG
D. EJKG

[单项选择]树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。结论______是正确的。
A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B. 树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C. 树的后根遍历序列与其对应的二叉树的中序遍历序列相同
D. 树的先根遍历序列与其对应的二又树的中序遍历序列相同

查看答案

[单项选择]若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的后序遍历序列为（）。
A. PBCDE
B. DECBP
C. EBDCP
D. EBPDC

查看答案

[单项选择]若某二叉树的先序遍历序列和中序遍历序列分别为QBACD、BAQCD，则该二叉树的后序遍历序列为（）。
A. QBCDA
B. DACBQ
C. ABDCQ
D. ABQDC

查看答案

[单项选择]在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序
A. 都不相同
B. 完全相同
C. 先序和中序相同，而与后序不同
D. 中序和后序相同，而与先序不同

查看答案

[单项选择]在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序
A. 都不相同
B. 完全相同
C. 先序和中序相同，而与后序不同
D. 中序和后序相同，而与先序不同

查看答案

我来回答:

提交