...中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为...
发布网友
发布时间：2024-10-23 17:57
共1个回答
热心网友
时间：2024-11-05 03:53
【答案】：B
B。【解析】二叉树的遍历有3种：前序、中序和后序。后序遍历首先遍历左子树或左子结点，然后遍历右子树或右子结点，最后访问根结点；中序遍历首先遍历左子树或左子结点，然后访问根结点，最后遍历右子树或右子结点；后序遍历首先访问根结点，然后遍历左子树或左子结点，最后遍历右子树或右子结点。本题根据前序遍历和中序遍历的结果可以得出二叉树的结构，然后再对其进行后序遍历，因此答案为选项B。
