当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

某二叉树的先序遍历节点访问顺序是ABCDEFG 中序遍历的节点访问顺序是 CBDAFGE 则其后序遍历的节


某二叉树的先序遍历节点访问顺序是ABCDEFG,中序遍历的节点访问顺序是 CBDAFGE,则其后序遍历的节点访问顺序是 ______。

A.CDBGFEA

B.CDGFEAB

C.CDBAGFE

D.CDBFAGE

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是()

  • 某二叉树的前序遍历节点访问顺序是abdgcefh,中序遍历的节点访问顺序是dgbaechf,则后序遍历的节点

  • 若一个叶子结点是某二叉树的中序遍历序列的最后一个结点 则它必是该二叉树的先序遍历序列中的最

  • 若某二叉树的前序遍历节点访问顺序是abdgcefh:中序遍历的节点访问顺序是 dgbaechf 则其后序遍历

  • 某二叉树的先序遍历序列为 ABCDEF 中序遍历序列为BADCFE 则该二叉树的高度(即层数)为( )。 A

  • 在一棵二叉树的先序遍历 中序遍历 后序遍历所产生的序列中 所有叶节点的先后顺序A.都不相同B.完