目录: 标题| 题干| 答案| 搜索| 相关
问题

下列有关二叉树遍历的叙述中不正确的是( )。A.不存在这样一颗二叉树,对其分


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

  • A不存在这样一颗二叉树,对其分别进行前序、后序和中序遍历,最终能够得到相同的结果
  • B若非空二叉树中所有结点均没有左子树,那么分别对它进行前序遍历和中序遍历,最终可以得到相同的结果
  • C若非空二叉树中所有结点均没有右子树,那么对它分别进行后序遍历和中序遍历,最终可以得到相同的结果
  • D存在这样一颗二叉树,对其分别进行前序和后序遍历,最终能够得到相同的结果
参考答案
参考解析:

A项的说法不准确,要使其前序、后序和中序遍历,最终能够得到相同的结果,假使其只有一个节点即可。

分类:其他
相关推荐

1、下列关于二叉树的叙述中,正确的是( )。

下列关于二叉树的叙述中,正确的是( )。A叶子结点总是比度为2的结点少一个B叶子结点总是比度为2的结点多一个C叶子结点数是度为2的结点数的两倍D度为2的结点数是度为1的结点数的两倍

2、对下列二叉树进行中序遍历的结果是

对下列二叉树进行中序遍历的结果是AZBTYCPXABATBZXCYPCZBTACYXPDATBZXCPY

3、下列关于二叉树周游的叙述中,正确的是( )。

下列关于二叉树周游的叙述中,正确的是( )。AA)若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点BB)若一个结点是某二叉树前序的最后一个结...

4、设有下列二叉树: 对此二叉树后序遍历的结果为()

设有下列二叉树:对此二叉树后序遍历的结果为()AABCDEFBBDAECFCABDCEFDDBEFCA

5、对下列二叉树:进行中序遍历的结果是()。

对下列二叉树:进行中序遍历的结果是()。AACBDFGEBACBDFEGCFCADBEGDABDCGEF

6、下列关于二叉树的叙述中,正确的是()。

下列关于二叉树的叙述中,正确的是()。A叶子结点总是比度为2的结点少一个B叶子结点总是比度为2的结点多一个C叶子结点数是度为2的结点数的两倍D度为2的结点数是度为1的结点数的两倍