问题
填空题
对如图所示的二叉树进行中序遍历的结果为______。
答案
参考答案:ACBDFEHCP
解析: 二叉树中序遍历的含义:首先按中序遍历根结点的左子树,然后访问根结点,最后按中序遍历根结点的右子树,中序遍历二又树的过程是一个递归的过程。根据题目中给出的二叉树的结构可知中序遍历的结果是ACBDFEHGP。
对如图所示的二叉树进行中序遍历的结果为______。
参考答案:ACBDFEHCP
解析: 二叉树中序遍历的含义:首先按中序遍历根结点的左子树,然后访问根结点,最后按中序遍历根结点的右子树,中序遍历二又树的过程是一个递归的过程。根据题目中给出的二叉树的结构可知中序遍历的结果是ACBDFEHGP。