当前位置:IT认证>BASIC题库

问题:[填空题]

[填空题] 对如图4所示的二叉树进行中序遍历的结果为______。

  

参考答案:

ACBDFEHGP

  参考解析

二叉树中序遍历的含义:首先按中序遍历根节点的左子树,然后访问根节点,最后按中序遍历根节点的右子树,中序遍历二叉树的过程是一个递归的过程。根据题目中给出的二叉树的结构可知中序遍历的结果是ACBDFEHGP。

微信端