[填空题] 对如图所示二叉树进行中序遍历的结果为______。
正确答案:
ACBDFEHCP
参考解析:二叉树中序遍历的含义:首先按中序遍历根结点的左子树,然后访问根结点,最后按中序遍历根结点的右子树,中序遍历二叉树的过程是一个递归的过程。根据题目中给出的二叉树的结构可知中序遍历的结果是ACBDFEHGP。
欢迎分享,转载请注明来源:内存溢出
[填空题] 对如图所示二叉树进行中序遍历的结果为______。
正确答案:
ACBDFEHCP
参考解析:二叉树中序遍历的含义:首先按中序遍历根结点的左子树,然后访问根结点,最后按中序遍历根结点的右子树,中序遍历二叉树的过程是一个递归的过程。根据题目中给出的二叉树的结构可知中序遍历的结果是ACBDFEHGP。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)