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

设有下列二叉树:对此二叉树中序遍历的结果为


设有下列二叉树:对此二叉树中序遍历的结果为

  • AABCDEF
  • BDBEAFC
  • CABDECF
  • DDEBFCA
参考答案
参考解析:

解析:二叉树的遍历分为先序、中序、后序三种不同方式。本题要求中序遍历,其遍历顺序应该为:中序遍历左子树→访问根结点→中序遍历右子树。按照定义,中序遍历序列是 DBEAFC,故答案为B。

分类:其他
相关推荐

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

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

2、二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根

二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__...

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

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

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

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

5、设有下列二叉树:对此二叉树前序遍历的结果为

设有下列二叉树:对此二叉树前序遍历的结果为AZBTYCPXABATBZXCYPCZBTACYXPDATBZXCPY

6、设有下列二叉树:对此二叉树后序遍历的结果是

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