[单项选择]下列有关二叉树遍历的叙述中不正确的是( )。
A. 不存在这样一棵二叉树，对其分别进行前序、后序和中序遍历，最终能够得到相同的结果
B. 若非空二叉树中所有结点均没有左子树，那么对它分别进行前序遍历和中序遍历，最终可以得到相同的结果
C. 若非空二叉树中所有结点均没有右子树，那么对它分别进行后序遍历和中序遍历，最终可以得到相同的结果
D. 存在这样的二叉树，对其分别进行前序和后序遍历，最终能够得到相同的结果

更多"下列有关二叉树遍历的叙述中不正确的是( )。"的相关试题:

[单项选择]下列关于二叉树遍历的叙述中，正确的是（）。
A. 若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点
B. 若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点
C. 若一个结点是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点
D. 若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点

查看答案

[单项选择]下列关于二叉树遍历的叙述中，不正确的是( )。
A. 若已知某个二叉树后序遍历和中序遍历的结果，肯定能够唯一确定一棵二叉树
B. 若已知某个二叉树前序遍历和后序遍历的结果，肯定能够唯一确定一棵二叉树
C. 对二叉树分别进行前序、中序和后序遍历，在3个结果中所有叶子结点被访问的先后顺序完全相同
D. 对二叉树分别进行前序、中序和后序遍历，在3个结果中处在同一层次上的结点被访问的先后顺序完全相同

查看答案

[填空题]在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【1】遍历和后序遍历。

查看答案

[填空题]在先左后右的原贝吓，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【1】遍历和后序遍历。

查看答案

[填空题]在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【1】遍历和后序遍历。

查看答案

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

查看答案

[单项选择]已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFlH和DBGEACHF，则该二叉树的后序遍历为
A. CEDHFBCA
B. DGEBHFCA
C. ABCDEFGH
D. ACBFEDHG

查看答案

[单项选择]已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
A. GEDHFBCA
B. DGEBHFCA
C. ABCDEFGH
D. ACBFEDHG

查看答案

[单项选择]己知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为( )。
A. GEDHFBCA
B. DGEBHFCA
C. ABCDEFGH
D. ACBFEDHG

查看答案

我来回答:

提交