填空题
对如下图所示的二叉树进行中序遍历的结果为______。
1、
【正确答案】
1、ACBDFEHGP
【答案解析】
[解析] 二叉树中序遍历的含义:首先按中序遍历根结点的左子树,然后访问根结点,最后按中序遍历根结点的右子树,中序遍历二叉树的过程是一个递归的过程。根据题目中给出的二叉树的结构可知,中序遍历的结果是ACBDFEHGP。
提交答案
关闭